第7章数组-公开课件.pptVIP

教学要求 熟练掌握一维数组的定义，数组元素的引用方法 掌握二维数组的定义，数组元素的引用 了解二维数组的实际意义 掌握字符数组与字符串的概念与定义方法 熟悉常用的字符串处理函数 掌握应用数组进行应用程序的设计的一般方法与典型算法 概述 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 7.1 一维数组的定义和引用 定义 类型说明符 数组名[常量表达式]； 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个位置 将数组元素倒序存放 7.2 二维数组及多维数组 二维数组的定义 定义方式：　 数据类型　数组名[常量表达式][常量表达式]； 例题 将数组元素转置 将数组按顺时针旋转90度 求两个矩阵的加、乘积 求鞍点 字符数组的引用 引用字符数组中的一个元素，得到一个字