冒泡排序

void bubbleSort(int arr[],int length);
void swap(int arr[], int a ,int b);
void printLog(int arr[],int length);

int main(int argc, char * argv[]) {
    int arr[10] = {1,2,5,6,4,3,9,8,7};
    bubbleSort(arr, 9);
    printLog(arr, 9);
    return 1;
}

void bubbleSort(int arr[],int length){
    //外循环是大圈数
    for(int i =0;i<length-1;i++){
        //内循环是小圈两两比较，直到最大值排到最后一位
        for(int j=0;j<length-i-1;j++){
            if(arr[j]>arr[j+1]){
                swap(arr, j, j+1);
            }
        }
    }
}

void swap(int arr[], int a ,int b){
    int temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}

void printLog(int arr[],int length){
    for(int i=0;i<length;i++){
        printf("%d ",arr[i]);
    }
}

#最终输出1 2 3 4 5 6 7 8 9