清华大学版c程序设计课件--第7章数组.pptVIP

第7章 数组 掌握数组的定义 数组的初始化和引用 掌握数组的应用 掌握字符串的定义、初始化和引用 掌握常用的字符处理函数 能够编写较复杂的程序 概述 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 一维数组的定义和引用 定义 类型说明符 数组名[常量表达式]； int a[6] 插入排序 第i个元素插入到前面i-1个已排好序的元素中，具体过程为： 将第i个元素Ki顺次与其前面元素Ki-1，Ki-2，…K1进行比较 将所有大于（或小于）Ki的记录依次向后移动一个位置 遇见一个小于（或大于）等于Ki的记录Kj，此时Kj后面必为空位置，将第i个元素插入空位置即可 完整的插入排序是从i=2开始，也就是说，将第1个元素视为已排好序，然后将第2个元素插入到单元素中。i从2循环到n，即可实现完整的插入排序 插入排序的例子 例：输入10个整数，用插入排序按从小到大排序。 举例 将数组元素左移1个位置 将数组元素倒序存放 二维数组及多维数组 二维数组的定义 定义方式：　 数据类型　数组名[常量表达式][常量表达式]； 例题 将数组元素转置 将数组按顺时针旋转90度 求两个矩阵的加、乘积 求鞍点 字符数组的引用 引用字符数组中的一个元素，得到一个字符 小结 一维数组的定义、初始化和引用 二维数组的定义、初始化和引用 数组的应用 字符数组的定义、初始化