《C语言程序设计》第4章 数组1.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.算法的可读性、可调性、可维护性 ⒈升序的条件如