程序设计基础－张长海－ch06.pptVIP

第六章 批量数据组织—数组 整数排序—数组 矩阵乘积—多维数组 程序设计实例 带序号的排序—数组初值 输出回文字—字符串 类型定义 §6.1 整数排序—数组 【例6.1】编程序，从终端键盘输入100个整数，然后按从小到大的顺序输出。 排序 亦称“分类”，是计算机科学中研究的一类重要课题，有很多有效的算法. 现在使用主元排序算法。 排序思想 未排序 在a0、a1、... 、an-1中选一最小aj，aj与a0交换 a0排好序 在a1、a2、... 、an-1中选一最小aj，aj与a1交换a0、a1排好序 在a2、a3、... 、an-1中选一最小aj，aj与a2交换a0、a1 、a2排好序 ... ... ... ... ... ... ... ... ...a0、a1 、a2、…、 an-3排好序 在an-2、an-1中选一个最小aj，把aj与an-2交换a0、a1 、a2、…、 an-2排好序 a0、a1 、a2、…、 an-2 、an-1 自然排好序，排序结束 排序思想 未排序 在a0、a1、... 、an-1中选一最小aj，aj与a0交换 a0排好序 在a1、a2、... 、an-1中选一最小aj，aj与a1交换a0、a1排好序 在a2、a3、... 、an-1中选一最小aj，aj与a2交换a0、a1 、a2排好序 ... ... ... ... ... ... ... ... ...a0、a1 、a2、…、 an-3排好序 在an-2、an-1中选一个最小aj，把aj与an-2交换a0、a1 、a2、…、 an-2排好序 a0、a1 、a2、…、 an-2 、an-1 自然排好序，排序结束 程序设计 第一层循环确定排第几小的元素 循环次数 0..n-2， 用i标识 若a0…ai-1已经排好序 第二层循环确定ai…an-1中最小元素aj aj是序列的第i小的元素 在ai…an-1找最小，j标识所找最小元素的下标 以ai为基准， j=i，令k：i+1…n-1 若某个akaj j＝k 交换ai和aj的值 a0…ai-1、ai 已经排好序 构造型数据类型 简单数据类型的特点： 类型值域内的每个值都是单值 一个值内不包含其他值 实际生活中 N维向量 m×n的矩阵 个人自然情况表 学生名表 构造型数据类型（structured-type） 指一个数据类型值域之内的一个值是由若干其它类型的值构成的 C中提供的3种构造数据类型 数组 结构 共用体 学习使用要回答的三个问题 它的基础类型是什么？ 该构造型类型是以什么类型为基点出发构造新类型的。 构造的方法是什么？ 不同的构造方法形成了不同的构造型数据类型。 一个成分的存取方式和使用方法 不同的类型使用不同形式。 数组类型（array-type） 一种数据结构 变量的一个有序结合 所有变量具有同一类型 例子 一句话 由 若干个 字符 组成的一个数组 一个向量 由 若干个 实数 组成的一个数组 一个矩阵 由 若干个 向量 组成的一个数组 回答前面的三个问题 基础类型（成分类型） 任意类型 构造方法 把固定数目的同一成分类型的数据顺序排成一个表。 每个数据是成分类型的一个值。 所有成分顺序排成的值表是数组类型的一个值。 成分的存取和使用 每个成分都有唯一的一个下标 下标从0开始顺序增加 第一个成分 下标为0 第二个成分 下标为1 下标表达式 §6.1.1 数组声明 一般形式 T id[e]; T id[e] , id[e],….,id[e]; id是要声明的数组（数组变量）的名字 e是常量表达式 它是要声明的数组的尺寸，也就是相应数组由多少个成分组成 id[e] 称为数组声明符 例子 int m, n, v[10]; float vector [ 10000 ]; int t1[10],t0[10],w[10]; float t2[2]; bool t3 [ 26 ]; char t4 [ 8 ] ; §6.1.2 下标表达式 干什么？ 具体标明（访问）数组变量的某一个成分 什么样？ ＜数组变量＞ [ ＜表达式＞ ] 数组变量指出访问哪个数组的成分； 方括号中的表达式的类型必须是整数类型，它具体指明访问的是数组的哪一个成分 例子 vector[255] vector 的编号为 255 (第256个)的成分，为 float 型变量 v[2+3] v 的编号为 5 (第6个)的成分，为 int 型变量 t3[i+j*k] ： 若 i+j*k落在0..25之内 则是 t3 的编号为i+j*k