第7章数组 例6 用厦泡法对5个整数按从小到大的顺序 排列输出。房的方法很多,主要有 泡法 选择法 尔法 插入法 10:39 16
第7章 数 组 10:39 16 例6: 用冒泡法对5个整数按从小到大的顺序 排列输出。排序的方法很多，主要有： 冒泡法 选择法 希尔法 插入法
■应用举例(排序:冒泡法) 第7章数组 假定有5个无序的数21,1390,32,1 第1轮比较4次:第1次21139032-1进行交换 第2次13219032-1不进行交换 第3次13219032-1进行交换 第4次13213290-1进行交换 第1轮比较结果: 132132-190 最大的数已排好 10:39 17
第7章 数 组 10:39 17 第1轮比较4次：第1次 21 13 90 32 -1 进行交换 第2次 13 21 90 32 -1 不进行交换 第3次 13 21 90 32 -1 进行交换 第4次 13 21 32 90 -1 进行交换 第1轮比较结果： 13 21 32 -1 90 最大的数已排好 应用举例（排序：冒泡法） 假定有5个无序的数 21,13,90,32,-1
应用举例(排序:冒泡法)续 第7章数组 第2轮比较3次:第1次132132-190不进行交换 第2次132132-190不进行交换 第3次132132-190进行交换 第2轮比较结果: 1321-13290 第3轮比较2次:第1次1321-13290不进行交换 第2次1321-13290进行交换 第3轮比较结果: 13-1213290 第4轮比较1次:第1次13-1213290进行交换 第4轮比较结果: 113213290 10:39 18
第7章 数 组 10:39 18 第2轮比较3次：第1次 13 21 32 -1 90 不进行交换 第2次 13 21 32 -1 90 不进行交换 第3次 13 21 32 -1 90 进行交换 第2轮比较结果： 13 21 -1 32 90 第3轮比较2次：第1次 13 21 -1 32 90 不进行交换 第2次 13 21 -1 32 90 进行交换 第3轮比较结果： 13 -1 21 32 90 第4轮比较1次：第1次 13 -1 21 32 90 进行交换 第4轮比较结果： -1 13 21 32 90 应用举例（排序：冒泡法）续
应用举例(排序:冒泡法)续 第7章数组 例6:源程序编写如下: # include“ stdio h void maino i int ij, a51, temp; for(i=0;i<5;i++) scanf (%d,&a) printf("n”); for(i=0;i<5;i++) printf(%5d”a[) printf(n”) 10:39 19
第7章 数 组 10:39 19 应用举例（排序：冒泡法）续 例6: 源程序编写如下： #include “stdio.h” void main() { int i,j,a[5],temp; for(i=0;i<5;i++) scanf (“%d”,&a[i]); printf (“\n”) ; for(i=0;i<5;i++) printf (“%5d”,a[i]); printf (“\n”);