一、概念

二、代碼

#include <stdio.h>
void printArray(int nums[],int length);
void selectSort(int nums[],int length);
void bubbleSort(int nums[],int length);
//void swap(int v1,int v2);
void swap(int nums[], int i,int j);
int main()
{
    // 已知一個(gè)無序的數(shù)組,里面有5個(gè)元素,要求對(duì)數(shù)組進(jìn)行排序
    int nums[5] = {66,22,99,33,77};
    int length = sizeof(nums) / sizeof(nums[0]);

    
    printArray(nums,length);
//    selectSort(nums,length);
    bubbleSort(nums,length);
    printf("---------\n");
    printArray(nums,length);

    return 0;
}

// 遍歷數(shù)組
void printArray(int nums[],int length)
{
    for (int i = 0; i < length; i++) {
        printf("遍歷 nums[%i] = %i\n",i,nums[i]);
    }
}
#pragma 1. 選擇排序
void selectSort(int nums[],int length)
{
    for (int i = 0; i <  length -1 ; i++) {
        for (int j = i + 1; j < length; j++) {
            if (nums[i] > nums[j]) {
//                int temp = nums[i];
//                nums[i] = nums[j];
//                nums[j] = temp;
//                swap(nums[i],nums[j]);
                swap(nums, i, j);
            }
        }
        printf("\n");
    }
}
#pragma 2.冒泡排序

void bubbleSort(int nums[],int length)
{
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < length -1 -i; j++) {
            if (nums[j] > nums[j+1]) {
//                int temp = nums[j];
//                nums[j] = nums[j+1];
//                nums[j+1] = temp;
                swap(nums, j, j+1);
            }
            
        }
    }
}
// 交換兩個(gè)數(shù)
// 基本數(shù)據(jù)類型 作為函數(shù)的參數(shù), 是值傳遞, 在函數(shù)中修改形參 不會(huì)影響實(shí)參的值
/*
void swap(int v1,int v2)
{
    int temp = v1;
    v1 = v2;
    v2 = temp;
}
*/

// 交換兩個(gè)數(shù)的值
void swap(int nums[], int i,int j)
{
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
}