[计算机软件及应用]数组.ppt

第六章 数组程序设计 物理与电子工程学院 --王美红 Email:tsxywmh@163.com 一维数组的存储形式 6、一维数组的元素在内存中依次连续存储 7.2 二维数组----引入 在C语言中，数组的元素还可以是数组，这样就构成了二维数组，所以二维数组可以看成是数组的数组。二维数组是多维数组中最简单、最常用的数组，它代表了多维数组的基本特征。 7.2.1二维数组的定义-p135 定义形式: 类型 数组名[常量表达式][常量表达式]; 可以看作元素是一维数组的一维数组 举例： int a[3][3]; /* 3行3列 */ 二维数组的初始化 给全部元素赋初值 二维数组的初始化 给部分元素赋初值 例：一个班级中有若干名学生。今输入一个学生名，要求查询该学生是否属于该班，输出相应的信息 字符串处理函数 综合--举例 综合--举例 查找 查找 根据指定的关键字查找数组中的特定元素。 常用方法 顺序查找 折半查找 顺序查找 顺序查找 适用于小型和（或）没有排序的数组。 用关键字与数组的元素依次进行比较。 平均而言，要与数组的一半元素进行比较 顺序查找 顺序查找举例（cw1009.c） 折半查找 折半查找 适用于已经排好序的数组。 用关键字与数组的中间元素比较 如果相等，则查找结束——找到 如果keymiddle，则继续在前半部分查找 如果keymiddle，则继续在后半部分查找 如果没有可查找的部分，则查找结束——没有找到 折半查找 折半查找举例（cw1010.c） 折半查找 折半查找举例 排序 排序 按特定的顺序来安排数据。 常用方法 直接插入排序 简单选择排序 冒泡排序 数据插入 问题 把一个数据插入到已排好序的有序表中，从而得到一个新的、长度增1的有序表。 数据插入 数据插入（cw1011.c） 把一个数据插入到一个有序表中。 数据插入 数据插入 续 直接插入排序 直接插入排序 直接插入排序 直接插入排序（cw1012.c） 输入任意个数，按从小到大的顺序对它们进行排序。 直接插入排序 直接插入排序 续 简单选择排序 简单选择排序 简单选择排序 简单选择排序（cw1013.c） 输入任意个数，按从小到大的顺序对它们进行排序。 简单选择排序 简单选择排序 续 冒泡排序 冒泡排序 将相邻两个数比较，把小的调到前面，大数放到后面。 冒泡排序 冒泡排序（cw1014.c） 输入任意个数，按从小到大的顺序对它们进行排序。 冒泡排序 冒泡排序 续 Contents Diagram Cycle Diagram Diagram Diagram Diagram Diagram Diagram Diagram Diagram Diagram Progress Diagram Block Diagram Table 3-D Pie Chart Block Diagram printf(\nTo sort...\n); for (i=0;ilen-1;i++) { min=i; for (j=i+1;jlen;j++) if (list[min]list[j]) min=j; tmp=list[i]; list[i]=list[min]; list[min]=tmp; } printf(Finished! The list has been sorted:\n); for (i=0;ilen;i++) printf(%-4d,list[i]); } 78 45 32 10 29 80 92 8 61 55 45 78 32 10 29 80 92 8 61 55 45 32 78 10 29 80 92 8 61 55 45 32 10 78 29 80 92 8 61 55 45 32 10 29 78 80 92 8 61 55 45 32 10 29 78 80 92 8 61 55 45 32 10 29 78 80 92 8 61 55 45 32 10 29 78 80 8 92 61 55 45 32 10 29 78 80 8 61 92 55 45 32 10 29 78 80 8 61 55 92 32 10 29 45 78 8 61 55 80 92 10 29 32 45 8 61 55 78 80 92 … 8 10 29 32 45 55 61 78 80 92 小数 大数 N-1 趟 #include stdio.h #define N 10 void main() { int i, j, len; int list[N], tmp; printf(Input several integers to construc