例用简单选择法对10个数排序 排序过程 (1)首先通过n-1次比较,从n个数中找出最小的,将它与第一个数 交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录 将它与第二个数交换—第二趟选择排序 (3)重复上述过程,共经过n-1趟排序后,排序结束
例 用简单选择法对10个数排序 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束
例i=1初始:[1338659776 27] k k i=2一趟:13(276597764938 二趟:1327[6597764938] 三趟:132738[97764965] 四趟:13273849[769765] 五趟:13273849659776] 六趟: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
#include <stdio. h main( 输入n个数给a到a[n i int a[lll, i,j,k, x: printf("Input 10 numbers: n") for i=l to n-1 for(i=1;i<11i计++) ki scanf("%od", &aiD) for j=i+l to n printf("n for(i=1;i<10;i++) 真 Lake i k for(=i+1j<=105j++) =k if(al]akl k-j []<a[k] if(il=k) (]; al=ak]; a[k]=x;) 输出a[到an] printf("The sorted numbers: n") for(i=1;i<11;i++) printf("%d,aiD;
输入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]); }
#define n 6 main( 数组定义:必须用常量表达式 { int aN,b[B-60],c]={1,2,3,4,5,6},i for(i-0; K<N; 1++) scanf(%od%d, &all,&biD for(i=0; K<N; 1++) printf("%d,, a); 数组元素引用 printf("n for(i=0; K<N; 1++) printf( %/od>,bD printf("n for(=0;1<N;1++) [=a[i]+bN-i-1 for(i=0; K<N; 1++) printf("%d”,c[]);
#define N 6 main() { int a[N],b[‘B’-60],c[]={1,2,3,4,5,6},i; for(i=0;i<N;i++) scanf(“%d%d”,&a[i],&b[i]); for(i=0;i<N;i++) printf(“%d ”,a[i]); printf(“\n”); for(i=0;i<N;i++) printf(“%d ”,b[i]); printf(“\n”); for(i=0;i<N;i++) c[i]=a[i]+b[N-i-1]; for(i=0;i<N;i++) printf(“%d ”,c[i]); } 数组定义：必须用常量表达式 数组元素引用
§7.1.2二维数组及多维数组 1、二维数组的定义 2、二维数组的初始化 3、二维数组元素的初始化 4、应用举例
§7.1.2 二维数组及多维数组 1、二维数组的定义 2、二维数组的初始化 3、二维数组元素的初始化 4、应用举例