第三章数组及其应用.ppt

程序设计技术;数组及其应用;一维数组;3.1.1 一维数组的定义和初始化;3.1.1 一维数组的定义和初始化;3.1.1 一维数组的定义和初始化;3.1.2 一维数组元素的引用;3.1.2 一维数组元素的引用;3.1.2 一维数组元素的引用;3.1.2 一维数组元素的引用;3.1.2 一维数组元素的引用;数组及其应用;3.2 二维数组和多维数组;数组的几个实例;数组的几个实例;数组的几个实例;二维数组和多维数组的定义 一个二维数组可以分解为多个一维数组，可以推论多维数组：n维数组的每个元素由n-1维数组构成。 二维数组定义的一般形式为： 数据类型 数组名[常量表达式][常量表达式]； 多维数组定义的一般形式为： 数据类型 数组名[常量表达式][常量表达式]…； 例如：int a[3][4], ma[10][10]; /*二维数组*/ float b[3][3][3]; /*三维数组*/ a由3行4列共12个元素组成；ma由10×10共100个元素 组成。b是一个3×3×3共27个元素构成的三维数组。;C语言中规定数组按“行”存储，由于计算机系统内存是一个线性排列的存储单元集合，所以当需要存储二维或多维数组到内存时，必须进行二维空间或多维空间向一维空间的投影。例如：int a1[2][2],a2[2][2][2]; 则数组a1和a2在内存的存放形式如图3.4和3.5所示。; 根据多维数组在存储器中按行存储规则和行列顺序,计算多维数组元素在连续内存中的单元序号(以0开头)。 ① 设有m×n(m行n列)的二维数组a，则二维数组元素a[i][j]在连续存储区域的单元序号计算公式为： i×n+j；（行号×列数+列号） 例如：int a[2][2]; 则数组元素a[1][1]的序号为：1×2+1=3 即二维空间中1行1列元素是一维空间中的3号元素 ② 三维数组部分省略，参看第3章要点。;3.2.1 二维数组和多维数组的定义;二维数组元素的下标表示法 数组名[下标][下标]； 数组元素也称为下标变量，其用法与一般变量相同。 例：double a[5][5],y; a[2][3]=300; /* 将a的2行3列元素赋值300 */ y=500; /* 将变量y赋值500 */ a[5][5]=200；×（下标越界) 在程序设计中，二维数组不能作为一个整体进行处理，通常用双重for循环来逐个访问二维数组元素: ①外循环控制行、内循环控制列； ②外循环控制列，内循环控制行。 例如：int a[5][10],i,j; 则a数组的输入输出基本形式如图3.8所示;3.2.2 二维数组和多维数组元素引用;数组及其应用;3.3.1 数组元素值的随机生成;3.3.1 数组元素值的随机生成;冒泡排序 ①从待排数据序列中第一个位置开始，依次比较相邻两个位置上的数据，若是逆序则交换，一趟扫描后，关键字值最大（或最小）的数则交换到了最右边(或最下面)； ②不考虑已排好序的数据，将剩下的数作为待排序列；重复①、②两步直到排序完成； ③n个数据的排序最多进行n-1趟比较，在第1趟比较中要进行n-1次两两比较，在第i趟比较中要进行n-i次的两两比较。 例3-9 编程实现冒泡排序算法，对随机生成的20 个整数按升序排序并输出。;将6个数进行冒泡排序 第一趟比较中,进行了5次比较:(最大数下沉) 5 5 5 5 5 5 6 6 2 2 2 2 2 2 6 6 6 6 9 9 9 9 9 9 10 10 10 10 10 3 3 3 3 3 3 10 1次 2次 3次 4次 5次 结果 ;余下5个数进行排序 第二趟比较中,进行了4次比较:(次大数下沉) 5 2 2 2 2 2 5 5 5 5 6 6 6 6 6 9 9 9 9 3 3 3 3 3 9