本文共 2054 字，大约阅读时间需要 6 分钟。

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

#include 
   
    
void printArray(int arr[], int n) {
    int i;
    for(i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}
void bubbleSort(int arr[], int n) {
    int i, j, tmp;
    for(i = 0; i < n - 1; i++) {
        for(j = 1; j < n; j++) {
            if(arr[j] < arr[j - 1]) {
                tmp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = tmp;
            }
            printf("the inner %d,%d sort: ",i+1,j);
            printArray(arr, 10);
        }
        printf("the %d sort: ",i+1);
        printArray(arr, 10);
    }
}
int main() {
    int arr[10] = {2,5,6,4,3,7,9,8,1,0};
    printArray(arr, 10);
    printf("start to sort=========\n");
    bubbleSort(arr, 10);
    printf("after sorting=========\n");
    printArray(arr, 10);
    return 0;
}
   

���������������������

C:\Users\Administrator\Desktop\sort> bubbleSort.exe
2 5 6 4 3 7 9 8 1 0
start to sort=========
the inner 1,1 sort: 2 5 6 4 3 7 9 8 1 0
the inner 1,2 sort: 2 5 6 4 3 7 9 8 1 0
the inner 1,3 sort: 2 5 4 6 3 7 9 8 1 0
...
the 9 sort: 0 1 2 3 4 5 6 7 8 9
after sorting=========
0 1 2 3 4 5 6 7 8 9

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������printArray���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������