C语言算法设计数组精要.pptVIP

第七章 数组 一维数组的的定义和引用 声明数组示例： 错误的示例 正确声明数组的例子： 一维数组元素的引用 数组元素的引用 数组元素的初始化 声明数组时初始化数组元素的例子 一维数组程序举例-1 一维数组程序举例-2 程序举例-3-1 程序举例3-2 例3流程图 例3流程图-处理数组a[]部分 程序举例4：冒泡排序法 冒泡排序：第二趟 冒泡排序：流程图 冒泡排序：流程图-2-排序部分 代码：1 代码：2 作业： 作业： 二维数组 二维数组的定义 定义举例： 二维数组在内存中的存储映像： 二维数组在内存中的存储映像： 二维数组的引用 二维数组的引用：例 思路 代码：1 代码：2 二维数组的初始化 二维数组的初始化 二维数组的初始化 二维数组的初始化 二维数组可以看成一维数组的组合 数组初始化总结： 程序举例： 思路： 代码1： 代码2 代码3： 求矩阵转置 流程图 程序：代码1 程序：代码2 程序：代码3 程序：代码4 例：矩阵乘法 流程图： 作业： 用户和权限 为简单起见，我们现在只处理数值数据部分。可设一个二维数组a[3][5]存放五个人三门课的成绩。再设一个一维数组v[3]存放所求得各分科平均成绩， main(){ int i,j,s=0,average,v[3],a[5][3]; printf(input score\n); for(i=0;i3;i++){ s=0 ; for(j=0;j5;j++) { scanf(%d,a[i][j]); s=s+a[j][i]; } v[i]=s/5; } printf(math:%d\n,v[0]); printf(languag:%d\n,v[1]); printf(dbase:%d\n,v[2]); } 二维数组初始化也是在类型说明时给各下标变量赋以初值。对数组a[5][3]，举例如下： 1、按行分段赋值可写为: int a[3][5]= { {80 , 75 , 92 , 61 , 80}, {65 , 71 , 59 , 63 , 70}, {85 , 87 , 90 , 76 , 77} }; 2、按行连续赋值可写为: int a[5][3]={ 80,75,92,61,80，65,71,59,63,70,85,87,90,76,77}; 3、可以只对部分元素赋初值，未赋初值的元素自动取0值。 例如： int a[3][5]={{1},{2},{3}}; 是对每一行的第一列元素赋值，未赋值的元素取0值。 赋值后各元素的值为： 1 0 0 0 0 2 0 0 0 0 3 0 0 0 0 int a [3][3]={{0,1},{0,0,2},{3}}; 赋值后的元素值为: 0 1 0 0 0 2 3 0 0 如对全部元素赋初值，则第一维的长度可以不给出。例如： int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以写为： int a[][3]={1,2,3,4,5,6,7,8,9}; 但是不能写成： int a[3][0]={1,2,3,4,5,6,7,8,9}; int a[ ][ ]={1,2,3,4,5,6,7,8,9}; 二维数组可以看成一位数组的组合，即二维数组可以分解成若干个一维数组。例如： 二维数组a[3][4]，可分解为三个一维数组，其数组名分别为：a[0]、a[1]、a[2] 强调: a[0],a[1],a[2]不能当作数组元素变量使用，它们是数组名，不是一个单纯的变量。 前面所做的数组初始化方法，只能在声明数组时使用，不能在声明完数组之后的代码中使用，例如，下面的语句序列是错误的： int a[3][5] ; a[3][5]= { {80 , 75 , 92 , 61 , 80}, {65 , 71 , 59 , 63 , 70}, {85 , 87 , 90 , 76 , 77} }; 用筛选法输出一定范围内的素数： 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 40 39 3