《语言程序设计》数组.pptVIP

第四章 数 组 4.1 数组的基本概念 数组必须先说明后使用。说明的目的如下： 4.2 一维数组 2. 一维数组的引用 3. 一维数组的存储 4.一维数组的初始化 5.一维数组的应用 例： 4.3 二 维 数 组 ⒈二维数组的说明 ⒊二维数组的初始化 ⒋二维数组元素的引用 5.二维数组的应用 4.4 字 符 数 组 二维数组赋初值 ⒊字符数组的输入输出 ⑴gets( )字符串输入函数 【例4-9】字符输入输出举例 ⒋常用的字符处理函数 ⑵字符串连接函数strcat(str1, str2) ⑷字符串的比较 strcmp（str1，str2） ⑸strlwr(str)将str中的大写字母转换成小写字母。 【例4-10】字符处理函数示例1 【例4-11】从键盘任意输入5个学生的姓名，找出按ASCII码的顺序排在最前面的学生姓名。 例：统计一行文字中大写字母、小写字母及数字的个数。 4.5 数组的应用举例 ⒈求极值及其位置 ⑵二维数组求极值 ⒉查 找 标志设置框图 顺序查找程序 ⑵折半查找——适用于在有序数组中查找 算法的效率 折半查找程序 ⒊ 排 序 冒泡排序程序如下： 思考题 ⑶选择排序 选择排序程序 4. 倒序 4.6 算法与效率 1.算法所耗费的时间 2.算法所耗费的空间 3.算法的可读性、可调性、可维护性 ⒈升序的条件如何构造？ ⒉联合排序问题 已知一个班有36个同学，a数组存放一门课的成绩，m数组存放 其学号。要求将成绩从大到小排序。 提示：应考虑的问题是当a数组元素比较交换时，m数组如何处 理？ a[ 5 ] 89.5 m[ 5 ] 1005 a[ 7 ] 90.0 m[ 7 ] 1007 被动排序方。 冒泡排序在内层循环的比较中，满足条件的每次都需要交换。 其中一些交换是无效的，交换算法会占用系统时间，从而降低算法 效率。 选择排序算法的基本思路，每轮排序将a[ i ]假定为极值，每次 在a[ i ]到 a[MAX]中找出个极值，记录其位置，最后让极值位置的 元素与a[ i ]交换。 选择排序保证每轮排序只有一次交换，且为有效的交换！ 选择排序算法演示 #include stdio.h void main(void) { int i, j,iMax,a[10]={4,3,5,1,10,12,2,6,7,9}, iTemp; for(i=0; i9 ;i++) { iMax=i; for( j=i+1;j10;j++) if(a[iMax]a[j])iMax=j; if(iMax!=i) { iTemp=a[i]; a[i]=a[iMax]; a[iMax]=iTemp;} } for(i=0;i10; i++) printf(”%4d”,a[i]); } 排序循环 假定最大值位置。 循环比较找出最大值的位置。 与本次比较的第一个元素交换。 chp4ex6 升序如何构造？ /* example 4-19 选择排序 */ #includestdio.h void main(void) { int i,j,k; float math[10],temp; printf(please enter:); for(i=0;i10;i++) /* 循环 */ scanf(%f,math[i]); /* 输入成绩 */ for(i=0;i9;i++) /* 外循环负责趟数 */ { k = i; /* 设最小数位置 */ for(j=i+1;j10;j++) /* 内循环负责比较 */ { if(math[k]