例用冒泡法对10个数排序 排序过程: (1)比较第一个数与第二个数,若为逆序a[0}>a[1,则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止—第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
例 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
#include <stdio. h 63. cpp main( 输入n个数给]到a1{mal for j=l to n-1 printf("Input 10 numbers: n") for(i=1;i<11i计++) or 1=i to n-1 scanf("%d", &aiD) printf(" 真 a[i+ll for(=13j<=9Jj++) a[i]a[i+1] for(i=1;i<=10j;i++) if(alai+l] 输出a[到an {t=a;a[i=a[i+1];a[i+1]=t;} printf("The sorted numbers: n") for(i=1;i<11;i++) printf( %d"aiD)
输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] #include <stdio.h> main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;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<11;i++) printf("%d ",a[i]); }
例用简单选择法对10个数排序 排序过程: (1)首先通过n-次比较,从n个数中找出最小的,将它与第一个数 交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录 将它与第二个数交换—第二趟选择排序 (3)重复上述过程,共经过n-趟排序后,排序结束
例 用简单选择法对10个数排序 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束
例i=1初始: 38659776 27] k k i=2一趟:13 65977649 1327[6597764938 三趟:132738[97764965] 四趟:13273849[769765 五趟:1327384965[9776] 六趟:132738496576[97]
例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 i=2 一趟： 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 76 ] 六趟： 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j
C #include <stdio.h> maino 输入n个数给a到a/124yJkx printf("Input 10 numbers: n") for il to n-1 for(i=1;i<11i++) scanf("%od", &aiD) for jF=i+l to n printf("n") for(i=1;i<10;i++) 真 aleak] i k for(=i+1j<=105j++) 真 =k if(al]akl k-j [<a[k] if(il=k) (]; aj]=ak]; a[k=x; 输出a[到an] printf("The sorted numbers: n") for(=1;<11计++ printf("%d,aiD;
Ch5_201.c 输入n 个数给a[1] 到 a[n] for i=1 to n-1 for j=i+1 to n 真 a[j]<a[k] 假 k=j 输出a[1] 到 a[n] k=i a[i]a[k] 真 i != k 假 #include <stdio.h> main() { int a[11],i,j,k,x; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<10;i++) { k=i; for(j=i+1;j<=10;j++) if(a[j]<a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }