C語言：冒泡排序

標籤：調用   .com   輸出   blog   void   不能   http   sort   main   

 

void sort(int arr[],int len) {    int tmp = -1;    for(int i = 1 ; i<len; i++) {        printf("第%d輪：\n", i);        // len-i+1：新輪比上輪可以少一次比較，-i        // i從1開始，第一輪不能少，故+1以修正        for(int j = 1; j < len-i+1; j++) {            if (arr[j-1] > arr[j]) {                tmp = arr[j-1];                arr[j-1] = arr[j];                arr[j] = tmp;            }            printArr(arr, len);        }    }}void printArr(int arr[],int len ) {    for(int i = 0 ; i<len; i++) {        printf("%d ", arr[i]);    }    printf("\n");}

 

 main中調用

    int a[] = {5,4,3,2,1};    sort(a, 5);

輸出結果：

第1輪：4 5 3 2 14 3 5 2 14 3 2 5 14 3 2 1 5第2輪：3 4 2 1 53 2 4 1 53 2 1 4 5第3輪：2 3 1 4 52 1 3 4 5第4輪：1 2 3 4 5

 

C語言：冒泡排序