算法学习1：冒泡排序

冒泡排序示例：

#include<stdio.h>
int main()
{
    int a[100], i, j, t, n;
    scanf_s("%d", &n);   // n表示有n个数需要排序
    for (i = 0; i < n; i++)  // 输入这n个数
    {
        scanf_s("%d", &a[i]);
    }

    // 冒泡排序
    for (i = 0; i < n-1; i++)  // n个数排序，只需要进行n-1趟
    {
        for (j = 0; j < n - i; j++)  // 从第1位开始比较直到最后一个尚未归位的数
        {
            if (a[j] < a[j + 1])  // 比较大小并交换
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

    for (i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }

    getchar(); getchar();
    return 0;
}