第7章数组00002.pptVIP

第七章 本章要点 掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。 掌握有关一维数组的有关算法。 掌握数组的运算。 主要内容: 7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 § 7.1. 一维数组的定义和引用 2、说明： （1）数组名定名规则和变量名相同，遵循标识符定名规则。 （2）数组名后是用方括弧括起来的常量表达式，不能用圆括弧。 （3）在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。 （4）常量表达式中可以包括常量和符号常量，但不能包含变量。 7.1.2一维数组元素的引用 1、数组元素的引用方式： 一维数组元素引用的程序实例 #include stdio.h void main() { int i，a［10］ for (i=0; i=9;i++) a［i］=i; for(i=9;i=0; i--) printf(%d ″，a［i］); printf(\n″); } 7.1.3一维数组的初始化 1、对数组元素初始化的实现方法： （1）在定义数组时对数组元素赋以初值。 如：int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; (2）可以只给一部分元素赋值。 如： int a[5]={6,2,3}; 等价于a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; (3 )如果想使一个数组中全部元素值为0. int a［10］={0，0，0，0，0，0，0，0， 0，0};或inta［10］={0};不能写成：int a［10］={0*10};不能给数组整体赋初值。 （4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。 例如:int a［5］={1，2，3，4，5}; 也可以写成 int a［］={1，2，3，4，5}; 7.1.4一维数组程序举例 例：用数组来处理,求解Fibonacci数列前20个数。 例 读10个整数存入数组，找出其中最大值和最小值. 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令max=x[i] 若minx[i],令min=x[i] 3. 输出:max和min 例 用冒泡法对10个数排序 排序思路过程： （1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 冒泡法的思路是：将相邻两个数比较，将小的调到前头。 如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。 例 用简单选择法对10个数排序 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束 §7-2 二维数组的定义和引用 7.2.1二维数组的定义 二维数组理解 每个元素a[i]由包含4个元素的一维数组组成 二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素… 例如：整型数组 b[3][3]={ {1,2,3}, {4,5,6}, {7,8,9} }; 地址 值 数组元素 7.2.2二维数组的引用 7.2.3二维数组的引用 数据类型 数组名 [常量表达式1][常量表达式2]　　　＝｛　初始化数据　｝； (3)部分元素赋初值 (a)可以对部分元素赋初值。如 int a［3］［4］={{1}，{5}，{9}}; (4)如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 § 7.2.4二维数组程序举例 例 将一个二维数组行和列元素互换，存到另一个二维数组中。 例: 有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。