网站死链查询,一站式手机网站制作,徐州丰县建设局网站,wordpress左侧导航编写程序实现冒泡排序。
相关知识 为了完成本关任务#xff0c;要了解冒泡法排序的算法思想#xff1a; 对所有相邻记录的关键字值进行比较#xff0c;如果是逆序则将其交换#xff0c;最终达到有序化#xff0c;其处理过程为#xff1a;
将整个待排序的记录序列划分成…编写程序实现冒泡排序。
相关知识 为了完成本关任务要了解冒泡法排序的算法思想 对所有相邻记录的关键字值进行比较如果是逆序则将其交换最终达到有序化其处理过程为
将整个待排序的记录序列划分成有序区和无序区初始状态有序区为空无序区包括所有待排序的记录。 对无序区从前向后依次将相邻记录的关键字进行比较若逆序将其交换从而使得关键字值小的记录向上“飘浮”左移关键字值大的记录好像石块向下“堕落”右移。 每经过一趟冒泡排序都使无序区中关键字值最大的记录进入有序区对于由 n 个记录组成的记录序列最多经过 n-1 趟冒泡排序就可以将这 n 个记录重新按关键字顺序排列。 以长度为 n10 的序列 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 趟操作可将有 n10 个元素的数组排成有序序列 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;
}
