首页 > 代码库 > 啊哈算法-冒泡排序

啊哈算法-冒泡排序

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

#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),不是一个很好的排序算法