排序算法（2）--冒泡排序

冒泡排序，复杂度O(n^2)，过程可形象地比作冒泡（小数上冒，大数下沉（从大到小排序）），也较为简单，实现如下：

#include <stdio.h>#define MAX 100int main(){    int i, j, temp, n;    int a[MAX];    printf("Input n:\n");    scanf("%d",&n);    for(i = 0; i < n; i++)        scanf("%d", &a[i]);    //sort, low->high    for(i = 0; i < n; i++){        for(j = 0; j < n - i - 1; j++){            if(a[j] > a[j + 1]){                temp = a[j];                a[j] = a[j + 1];                a[j + 1] = temp;            }        }    }    //print    for(i = 0; i < n; i++)        printf("%d ", a[i]);    putchar('\n');    return 0;}