数组教程PPT.ppt

以5个数据为例说明选择排序法的步骤。未排序时的情况: a[0] a[1] a[2] a[3] a[4] 3 6 1 9 4 将5个数中最大的数9与a［0］对换: 9 6 1 3 4 将余下的4个数中最大的数3与a［1］对换 9 6 1 3 4 将余下的3个数中最大的数4与a［2］对换 9 6 4 3 1 将余下的2个数中最小的数3与a［3］对换，至此完成排序 9 6 4 3 1 ⑶ 选择排序 【例5-6(a)】二维数组的转置 。 #includestdio.h void main(void) { int i,j; int a[3][3]={1,2,3,4,5,6,7,8,9}; /* 定义原数组 */ int b[3][3]; /* 定义新数组 */ for(i=0;i3;i++) /* 外循环遍历行 */ for(j=0;j3;j++) /* 内循环遍历列 */ b[i][j] = a[j][i] ; /* 计算新元素 */ for(i=0;i3;i++) { for(j=0;j3;j++) printf(“%4d,a[i][j]); /* 输出原数组 */ printf(“\n”); } /* 换行 */ 【例5-6(a)】二维数组的转置 。 printf(“\n”); /* 换行 */ for(i=0;i3;i++) { for(j=0;j3;j++) printf(%4d,b[i][j]); /* 输出新数组 */ printf(“\n”); /* 换行 */ } } #includestdio.h void main(void) { int i,j,t; int a[3][3]={1,2,3,4,5,6,7,8,9}; /* 定义原数组 */ for(i=0;i3;i++) { for(j=0;j3;j++) printf(%4d,a[i][j]); /* 输出原数组 */ printf(\n); /* 换行 */ } for(i=0;i3;i++) /* 外循环遍历行 */ for(j=0;ji;j++) /* 注意内循环范围 */ { t = a[i][j] ; /* 互换元素 */ a[i][j] = a[j][i]; 【例4-6(b)】 a[j][i] = t; } for(i=0;i3;i++) { for(j=0;j3;j++)