啊哈算法-冒泡排序

下面介绍的是啊哈算法的冒泡排序算法：

#include <stdio.h>
int main() {
    int a[100], i, j, t, n;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    for (i=1; i<= n-1; i++) {
        for (j=1; j<=n-i; j++) {
            if (a[j] < a[j+1]) {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for (i=1; i<=n; i++) {
        printf("%d ", a[i]);
    }

    getchar();
    getchar();

    return 0;
}

不难看出，冒泡排序的时间复杂度是O(N²)，不是一个很好的排序算法

啊哈算法-冒泡排序