第五章__数组.pptVIP

第五章 数组 一维数组定义与引用 二维数组定义与引用 字符数组 数组的概念： 同一类型的多个数据的有序集合，数组中的每个成员称为数组元素。 注意几点： 同一数组中的所有元素类型相同 数组具有有序性 5.1 一维数组的定义与引用 5.1.1 一维数组的定义： （1）定义数组，就是要： 规定数组的名字（即数组名），由用户自己定义，命名规则和变量的一样。 规定数组元素的类型。 规定数组的大小，即数组中包含的元素个数。 （2）定义形式： 类型说明符 数组名[常量表达式]; 例如： int a[10]; float b[5]; double c[2*3]; 5.1.2 一维数组元素的引用： 一维数组中的每一个数组元素的使用类似于变量的使用，可以往里面输入值，可以输出该元素的值，可以进行算术、关系等运算，只是一维数组元素的表示方式（引用方式）有点特别，具体引用形式为：数组名[下标] 注意此处的下标与数组定义时的数组长度的区别： 数组定义的长度只能是常量表达式，不能出现变量；但下标既可以是常量，也可以是变量。 若定义数组a时，长度指定为10，则数组中有10个元素，引用形式分别为：a[0]、a[1]、a[2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]和a[9]，即下标取值范围为0到9. 数组在使用时，只能逐个元素地引用，而不能一次性引用整个数组。 例如： 从键盘任意输入10个整数，放在一个数组中存放，并按输入的逆序输出。 main( ) { int a[10] ,n ; for (n=0;n=9;n++) scanf(“%d”, a[n]); for (n=9; n=0; n--) printf(“%d ”,a[n]); } 5.1.3 一维数组的初始化 也可以在定义数组的时候给数组元素赋值，称为数组的初始化。 一维数组的初始化有以下几种方法： （1）对数组的所有元素赋初值： 例如：int a[6]={1,2,3,4,5,6}; （2）对数组的部分元素赋初值： 例如： int b[6]={1,2,3}; （3）对数组全部元素赋初值时，可以不指定数组长度。 例如： int a[]={1,2,3,4,5}; 等同于 int a[5]={1,2,3,4,5}; 5.1.4 一维数组程序举例 P87~88 例题5.3，5.4 任意从键盘输入10个整数，分别用冒泡法和选择法对其进行小到大的排序。 冒泡排序法的思想：将相邻两个数进行比较，将小的调到前头。 以原数列12，8，6，5，4，3，7，9，2，1为例，详细说明冒泡排序的实现过程。 main( ) { int a[11], i, j, k, t; for ( i=1; i=10;i++) scanf(“%d”, a[i]); for (j=1;j=9;j++) for (k=1;k=10-j;k++) if ( a[k]a[k+1]) { t=a[k];a[k]=a[k+1];a[k+1]=t;} for (i=1; i=10;i++) printf(“%d ”,a[i]); } 选择排序法思想：设有10个元素a[1]~a[10]（1）求出a[1]~a[10]的最小值，将它与a[1]进行比较，若所求最小值不等于a[1]，将a[1]与之进行互换，使得a[1]中存放的是待排序的10个数的最小值；（2）求出a[2]~a[10]的最小值，将它与a[2]进行比较，若所求最小值不等于a[2]，将a[2]与之进行互换，使得a[2]中存放的是次小值；（3）求出a[3]~a[10]的最小值，将它与a[3]进行比较，若所求最小值不等于a[3]，将a[2]与之进行互换，使得a[3]中存放的是第三小的值； …… （9）求出a[9]~a[10]的最小值，将它与a[9]进行比较，若所求最小值不等于a[9]，将a[9]与之进行互换，使得a[9]中存放的是倒数第二小的值；此时a[10]中就为最小值，排序成功！ 由此可见，排序过程中共进行9大轮比较。 main( ) { int a[11], i, j, k, min,t; for (i=1; i=10;i++) scanf(“%d”,a[i]); for (i=1;i=9;i++) { /*求出a[i]~a[10]中的最小值，与a[i]进行比较*/ mi