2012-第05章 数组.ppt

第5章 数 组 ;第5章：数 组 ;学习目标 ;5.1 一维数组 ; 定义说明：;2、一维数组的引用; 引用说明：;3、一维数组的赋值; 初始化赋值说明：;一维数组在程序中赋值;一维数组在程序中赋值;4、一维数组应用举例;;写出冒泡法排序的每趟排序结果;for j = 0 to N – i -1;对冒泡排序的改进: 当一次冒泡过程中发现没有交换操作时，表明序列已经排好序了，便终止冒泡操作。为了标记在比较过程中是否发生了数据交换，在程序中设立一个标志变量flag，在每趟比较前，把flag变量置为0，如果在这趟比较过程中发生了交换，把变量flag的值置为1。在这一趟比较结束后判断如果flag变量取值等于0表示可以结束排序过程，否则进行下一趟比较。 ;4、一维数组应用举例;;写出选择法排序每趟排序结果;输入n 个数给a[0] 到 a[n-1];;5.2 二维数组及多维数组 1、 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式1][常量表达式2]；;二维数组理解;2、二维数组元素的引用 形式： 数组名[下标1][下标2] 3、二维数组元素的初始化 分行初始化：;4、二维数组在程序中赋值;5、二维数组的应用举例;#include stdio.h void main ( ) /5个学生 每个4门课 { int i, j; //定义成绩数组，各元素初值为0 float score[6][5] = {0}; for (i = 1; i =5; i++) for (j = 1; j = 4; j++) {scanf (%f, score[i][j]); //输入第i个学生的第j门课的成绩 };5.3 字符串与数组 1、字符串的本质 字符串是一种以‘\0’结尾的字符数组。 如：字符串常量HELLO的内存映像 ;3、字符及字符串操作的常用函数 ;scanf函数的使用：;3、字符及字符串操作的常用函数 ;3、字符及字符串操作的常用函数 ;3、字符及字符串操作的常用函数 ;3、字符及字符串操作的常用函数 ;3、字符及字符串操作的常用函数 ;函数的用法;;;;;;;4、字符串数组 ;4、字符串数组 ;【例2】输入多个城市的名字，按升序排列输出 。; 本章小结 ;#include stdio.h #include string.h void sort(int b[],int n) /*排序*/ {int k,m,t; for(k=1;kn;k++) for(m=0;m=n-k-1;m++) if(b[m] b[m+1]) {t=b[m];b[m]=b[m+1];b[m+1]=t;} } void main() {int i,j,a[10]; for(i=0;i10;i++) scanf(%d,a[i]); sort(a,10); for(i=0;i10;i++) printf(a[%d]=%d\n,i,a[i]); }