啊哈演算法-冒泡排序

標籤：style   blog   color   for   io   演算法   

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

#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(N2)，不是一個很好的排序演算法