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

������������������Bubble Sort������������������������������������������������Donald Knuth������������������������������������������������������������������������������������������������������������������������������������

���������C���������������������������������������������������������

#include 
   
    
int main() {
    int i, j, temp;
    int arr[9] = {4, 2, 8, 0, 5, 7, 1, 3, 9};
    printf("������������������������������\n");
    for (i = 0; i < sizeof(arr) / sizeof(arr[i]); i++) {
        printf("%d ", arr[i]);
    }
    for (i = 0; i < sizeof(arr) / sizeof(arr[i]) - 1; i++) {
        for (j = 0; j < sizeof(arr) / sizeof(arr[i]) - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    printf("\n������������������������������\n");
    for (i = 0; i < sizeof(arr) / sizeof(arr[i]); i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}
   

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

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

������������������������������O(n��)���������������������O(1)���������������������������������������������