《冒泡法排序和选择法排序分析过程.ppt》由会员分享，可在线阅读，更多相关《冒泡法排序和选择法排序分析过程.ppt（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、例6-3.用冒泡法对10个数排序排序过程：（假设这10个数放在a1 a10 中）（1）比较第1个数与第2个数，若为逆序a1a2，则 交换；然后比较第2个数与第3个数；依次类推，直 至第9个数和第 10个数比较为止第一趟冒泡排 序，结果最大的数被安置在第10个位置上最后一个 元素位置），此过程须经过9次比较；（2）对前9个数进行第二趟冒泡排序，结果使次大的数 被安置在第9个元素位置，此过程须经过8次比较；（3）重复上述过程（上述排序过程须重复9次），直到 排序完成。高级语言程序设计 第六章数组第1趟排序：a1 a2，a2 a3，a3 a4，a4 a5a5 a6，a6 a7，a7 a8，a8 a9
2、，a9 a10比较次数：9次，aiai+1，i：19第2趟排序：a1 a2，a2 a3，a3 a4，a4 a5 a5 a6，a6 a7，a7 a8，a8 a9 第3趟排序：a1 a2，a2 a3，a3 a4，a4 a5 a5 a6，a6 a7，a7 a8 第9趟排序：a1 a2 j=1，i：110-j比较次数：8次，aiai+1，i：18比较次数：7次，aiai+1，i：17 j=2，i：110-j j=3，i：110-j比较次数：1次，aiai+1，i：1 j=9，i：110-j高级语言程序设计 第六章数组输入10 个数给a1 到 a10for j=1 to 9for i=1 to 10-j
3、aiai+1真 假ai ai+1输出a1 到 a10#include void main()int a11,i,j,t;printf(Input 10 numbers:n);for(i=1;i=10;i+)scanf(%d,&ai);printf(n);for(j=1;j=9;j+)for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(The sorted numbers:n);for(i=1;i=10;i+)printf(%d,ai);高级语言程序设计 第六章数组例6-4*.用简单选择法对10个数排序排序过程：（1）首先通过9次比较，从10个数中找出最小的，将它与
4、 第1个数交换第一趟选择排序，结果最小的数被安 置在第1个元素位置上（2）再通过8次比较，从剩余的9个数中找出次小的数，将 它与第2个数交换第二趟选择排序（3）重复上述过程，共经过9趟排序后，排序结束高级语言程序设计 第六章数组 49 38 65 97 76 13 27 kj第1趟(i=1)：1349 13 38 65 97 76 49 27 2738 13 27 65 97 76 49 38 13 27 38 97 76 49 65 13 27 38 49 76 97 65 13 27 38 49 65 97 76 13 27 38 49 65 76 97 kkkkjjjjjjj jjj第2
5、趟(i=2)：第3趟(i=3)：第4趟(i=4)：第5趟(i=5)：第6趟(i=6)：高级语言程序设计 第六章数组第1趟排序：初始时k1a2 ak，a3 ak，a10 ak比较次数：9次，每次比较 ajak，其中，j：210，最后 交换a1 和ak第2趟排序：初始时k2a3 ak，a4 ak，a10 ak 第3趟排序：初始时k3a4 ak，a5 ak，a10 ak 第9趟排序：k9a10 ak比较次数：8次，每次比较 ajak，其中，j：310，最后 交换a2 和ak比较次数：7次，每次比较 ajak，其中，j：410，最后 交换a3 和ak比较次数：1次，比较 ajak，其中，j：10，最后
6、 交换a9 和ak i=1，k的初值为i，j：i+1 10 ai ak i=2，k的初值为i，j：i+1 10 ai ak i=3，k的初值为i，j：i+1 10 ai ak i=9，k的初值为i，j：i+1 10 ai ak高级语言程序设计 第六章数组输入10个数给a1 到 a10for i=1 to 9for j=i+1 to 10ajak真 假k=j输出a1 到 a10k=iai aki!=k真 假#include void main()int a11,i,j,k,x;printf(Input 10 numbers:n);for(i=1;i=10;i+)scanf(%d,&ai);printf(n);for(i=1;i=9;i+)k=i;for(j=i+1;j=10;j+)if(ajak)k=j;if(i!=k)x=ai;ai=ak;ak=x;printf(The sorted numbers:n);for(i=1;i=10;i+)printf(%d,ai);高级语言程序设计 第六章数组