T4（一）-数组PPT.pptVIP

使用数组的注意事项 C编译器不会检查下标的越界 即使两个数组的类型和大小相同，也不能检验其是否相等 不能直接将一个数组赋给另一个数组 例如：int ary1[5] = {1,2,3,4,5,6},ary2; ary2 = ary1; /*错误 */ 不能为数组整体赋值 例如：int ary[10] = 1; /*错误 */ ary = 1; /*错误 */ ary = {1,2,3,4,5,6,7,8,9,10}; /*错误 */ 二维数组 最常用的多维数组 可以看成是由两个一维数组组成的数组 类似于一个由行和列组成的表格 二维数组的声明方式： 类型说明符： 例如： 问题：二维数组的数组名可以代表什么？ 二维数组的初始化 二维数组的引用 存储形式：二维数组在内存中是按行的顺序存放的，即先存放第一行的元素，再存放第二行的元素。 二维数组示例 二维数组示例 2．选择排序法 依据以上分析,可应用两层嵌套for循环描述选择排序法算法。 1）外循环变量i控制比较轮数， i=0：要求iN-1 2）内循环变量j控制一轮内找元数值最小的下标, j=i+1：要求jN 3）下标min中存放的元素是最小的数，初值为i 4）若i!=min， a[i]与a[min]交换；否则，不交换。 数组应用——排序 2．选择排序法 数组应用——排序 int temp,min; / * 从小到大排序算法 */ for (i=0;in-1;i++) { min=i; /* 找数组中最小元素的下标 */ for (j=i+1;jn;j++) { if (a[j]a[min]) { min=j; } /* 如果找到的最小元素不是当前元素则交换 */ if (min!=i) { temp=a[i]; a[i]=a[min]; a[min]=temp; } } } 从大到小排序？ 2．选择排序法 数组应用——排序 int temp,max; / * 从大到小排序算法 */ for (i=0;in-1;i++) { max=i; /* 找数组中最大元素的下标 */ for (j=i+1;jn;j++) { if (a[j]a[max]) { max=j; } /* 如果找到的最大元素不是当前元素则交换 */ if (max!=i) { temp=a[i]; a[i]=a[max]; a[max]=temp; } } } 数组应用——排序 #include stdio.h #define N 10 void main() { int a[N]={9,7,8,5,3,1,4,6,2,10},I,j,temp; printf( *** 运行结果 ***\n); printf(数组 A[%d](排序前):\n,N); for (i=0;iN;i++) printf(%3d,a[i]); for (i=0;iN-1;i++) { min=i; /* 找最小值元素的下标min */ for (j=i+1;jN;j++) if (a[j]a[min]) min=j; if (min!=i) /* 交换 */ {temp=a[i]; a[i]=a[min]; a[min]=temp; } } printf(数组 A[%d](排序后):\n,N); for (i=0;iN;i++) printf(%3d,a[i]); printf(\n); } 例：编写一维整数组An选择排序程序。 3．冒泡排序法 设一个整型数组int a[4]，包含四个元素： a[0]= 4，a[1] =3，a[2] =1，a[3] =2 冒泡排序与简单比较排序的比较方法不同，是相邻两个数两两比较。最基本的操作也是比较和交换。 该算法的思路是：a[0]元素与a[1]元素比较，如果a[0]大于a[1], a[0]与a[1]交换,否则，不交换。再用a[1] 元素与a[2]元素比较，如果a[1]大于a[2],a[1]与a[2]交换，否则，不交换。依此比较一轮，最大值沉到a[n-1]；第二轮也依此方法比较，次大值沉到a[n-2]。继续重复上述操作，直