数据结构之冒泡排序

思路

外循环和之前一样，每相邻两个数都比较，最小的就沉在最右边，内循环的范围一次一次减少。
代码，因为一个一个沉下去的就是排好的，相邻元素顺序错误我们就交换。

过程

代码

#include <stdio.h>
int main()
{
    int a[100], i, n, j, temp, max, k; //n为需要排序的数的数量
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n - 1 - i; j++) //一次外循环结束沉淀一个数比较的那些数就减少
            if (a[j] < a[j + 1])        //后面一个数大于前面的则交换
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
    }
    for (i = 0; i < n; i++)
        printf("%d ", a[i]);
}