冒泡法排序和选择法排序分析过程.pptVIP

例6-3. 用冒泡法对10个数排序 排序过程： （假设这10个数放在a[1] ～a[10]中） （1）比较第1个数与第2个数，若为逆序a[1]a[2]，则 ˋ 交换；然后比较第2个数与第3个数；依次类推，直 至第9个数和第 10个数比较为止——第一趟冒泡排 序，结果最大的数被安置在第10个位置上最后一个 元素位置），此过程须经过9次比较； （2）对前9个数进行第二趟冒泡排序，结果使次大的数ˋ 被安置在第9个元素位置，此过程须经过8次比较； （3）重复上述过程（上述排序过程须重复9次），直到ˋˊ 排序完成。 高级语言程序设计 第六章 数组 第1趟排序：a[1] — a[2]，a[2] — a[3]， a[3] — a[4]，a[4] — a[5] a[5] — a[6]，a[6] — a[7]，a[7] — a[8]，a[8] — a[9]，a[9] —a[10] 比较次数：9次，a[i]—a[i+1]，i ：1～9 第2趟排序：a[1] — a[2]，a[2] — a[3]， a[3] — a[4]，a[4] — a[5] a[5] — a[6]，a[6] — a[7]， a[7] — a[8]，a[8] — a[9] 第3趟排序：a[1] — a[2]，a[2] — a[3]， a[3] — a[4]，a[4] — a[5] a[5] — a[6]，a[6] — a[7]，a[7] — a[8] ∷∷∷ 第9趟排序： a[1] — a[2] j = 1， i ：1～10-j 比较次数：8次，a[i]—a[i+1]，i ：1～8 比较次数：7次，a[i]—a[i+1]，i ：1～7 j = 2， i ：1～10-j j = 3， i ：1～10-j 比较次数：1次，a[i]—a[i+1]，i ：1 j = 9， i ：1～10-j 高级语言程序设计 第六章 数组 输入10 个数给a[1] 到 a[10] for j=1 to 9 for i=1 to 10-j a[i]a[i+1] 真 假 a[i]?a[i+1] 输出a[1] 到 a[10] #include stdio.h void main() { int a[11],i,j,t; printf(Input 10 numbers:\n); for(i=1;i=10;i++) scanf(%d,a[i]); printf(\n); for(j=1;j=9;j++) for(i=1;i=10-j;i++) if(a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf(The sorted numbers:\n); for(i=1;i=10;i++) printf(%d ,a[i]); } 高级语言程序设计 第六章 数组 例6-4**. 用简单选择法对10个数排序 排序过程： （1）首先通过9次比较，从10个数中找出最小的， 将它与ˋ 第1个数交换—第一趟选择排序，结果最小的数被安ˋ ˋˊ 置在第1个元素位置上 （2）再通过8次比较，从剩余的9个数中找出次小的数，将ˋˊ 它与第2个数交换—第二趟选择排序 （3）重复上述过程，共经过9趟排序后，排序结束 高级语言程序设计 第六章 数组 [ 49 38 65 97 76 13 27 ] k j 第1趟 (i = 1)： 13 49 13 [38 65 97 76 49 27 ] 27 38 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