成都高新区网站建设优化排名工具

编写程序实现冒泡排序。

相关知识
为了完成本关任务，要了解冒泡法排序的算法思想：
对所有相邻记录的关键字值进行比较，如果是逆序则将其交换，最终达到有序化，其处理过程为： 

将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。
对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使得关键字值小的记录向上“飘浮”（左移），关键字值大的记录好像石块，向下“堕落”（右移）。 每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由 n 个记录组成的记录序列，最多经过 n-1 趟冒泡排序，就可以将这 n 个记录重新按关键字顺序排列。
以长度为 n=10 的序列 （8 7 6 5 9 3 4 0 2 1） 的冒泡排序过程做示范：
第一趟：在经过 9 次对所有相邻数据进行比较后，则数组中元素为 （7 6 5 8 3 4 0 2 1 9）；
第二趟：在经过 8 次对所有相邻数据进行比较后，则数组中元素为 （6 5 7 3 4 0 2 1 8 9）；
第三趟：在经过 7 次对所有相邻数据进行比较后，则数组中元素为 （5 6 3 4 0 2 1 7 8 9）；
……

以此类推，共执行 9 趟操作，可将有 n=10 个元素的数组排成有序序列 （0 1 2 3 4 5 6 7 8 9）。

#include <stdio.h>
#include <stdlib.h>
#define N 100int main ()
{int n, i, j, t;int a[N]; // 声明一个长度为N的数组// 读取数组长度scanf("%d", &n);// 读取数组元素for(i = 0; i < n; i++) {scanf("%d", &a[i]);}// 进行冒泡排序，并输出每一次排序后的结果for(i = 0; i < n - 1; i++) {for(j = 0; j < n - i - 1; j++) {if(a[j] > a[j + 1]) {t = a[j];a[j] = a[j + 1];a[j + 1] = t;}}// 输出每一次排序后的数组for(j = 0; j < n; j++) {printf("%d ", a[j]);}printf("\n");}return 0;
}