算法之冒泡排序

int main(int argc, const char * argv[]) {
    int a[100], n, i, j, t;
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 1; i < n; i++) { // 负责趟数（走n-1趟就可以了）
        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;
}

随便举例几个数，按照思想和原理，排序一下，从中抽象出算法

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就将它们交换过来

基本原理：每一趟只能确定将一个数归位（每将一个数归位就成为“一趟”）

相对于第一章的桶排序：（一）可以节约空间 （二）可以解决分数对应哪一个人的问题

参考书籍：《啊哈算法学习心得》