c计算机C语言程序设计h06_数组上.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标识(排第几小的元素)for(i=0;in-1;i++) 若a0…ai-1已经排好序，寻找第i个最小元素 第二层循环确定寻找第i个最小元素 aj是序列的第i小的元素(ai…an-1中最小元素aj) 在ai…an-1找最小，j标识所找最小元素的下标 设ai为最小， j=i， ak比较aj，令k：i+1…n-1 for(k=i+1;kn;k++) 若某个akaj j＝k 交换ai和aj的值 a0…ai-1、ai 已经排好序 数组类型（array-type） 一种数据结构 数组：是一个由若干同类型变量组成的集合，即是有序数据的集合 例子 一句话 由 若干个 字符 组成的一个数组 一个向量 由 若干个 实数 组成的一个数组 一个矩阵 由 若干个 向量 组成的一个数组 构造型数据类型 构造型数据类型（structured-type） 指一个数据类型值域之内的一个值是由若干其它类型的值构成的 C中提供的3种构造数据类型 数组 结构 共用体 简单数据类型的特点： 类型值域内的每个值都是单值 一个值内不包含其他值 §6.1.1 数组声明 一般形式 T id[e]; T是类型说明符(基础类型，成分类型) 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 下标表达式 格式 ＜数组变量＞ [ ＜表达式＞ ] 数组变量名 下标：方括号中的表达式，它的类型必须是整数类型，且下标 = 0 下标 = 长度-1 具体标明（访问）数组变量的某一个成分, 如：a[3] 例子 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 (第i+j*k+1个)的成分，是一个 bool 型变量； 否则 i+j*k 落在 0..25之外， 则引起错误 t4[0] t4 的下标为 0 (第1个)的成分，为 char 型变量 下标表达式实际是一个变量。 它是相应数组成分类型的一个变量。 程序中，下标表达式的地位、作用与相应数组成分类型的一般变量的地位、作用完全相同。 即凡是可使用数组成分类型变量的地方都可以使用下标表达式，有时也称下标表达式为“下标变量”。 存储：数组在内存占