[数学]第6章_数组.ppt

第6章 数组 内容提要 数组类型； 常用算法：排序、求最大最小值等； 用字符数组存取字符串； 使用字符串处理函数处理字符串 数组的初始化 数组定义后的初值仍然是随机数，一般需要我们来初始化 int a[5] = { 12, 34, 56 ,78 ,9 }; int a[5] = { 0 }; int a[] = { 11, 22, 33, 44, 55 }; int a[5]; a[5] ={ 12, 34, 56 ,78 ,9 }; 习题6.1 以下能对外部的一维数组a进行正确初始化的语句是： 。 A) int a[10] = (0,0,0,0,0); B) int a[10] = {}; C) int a[] = {0}; D) int a[10] = {10*1}; 以下能对外部的二维数组a进行正确初始化的语句是： 。 A) int a[2][] = {{1,0,1},{5,2,3}}; B) int a[][3] = {{1,2,1},{5,2,3}}; C) int a[2][4] = {{1,2,1},{5,2},{6}}; D) int a[][3] = {{1,0,2},{},{2,3}}; 二维数组的存储结构 如何使两个数组的值相等 如何使两个二维数组的值相等？ 如何输入数组的值 如何输入二维数组的值？ 例6.1 兔子繁殖问题 打印每个月和年底时的总的兔子对数 Fibonacci数列 1 2 3 5 8 13 21 34 55 89 144 233 ，… 例6.1 #include stdio.h #define YEAR_MONTH 12 main() { int f[YEAR_MONTH+1] = {0,1,2}; int month; for (month=3; month=YEAR_MONTH; month++) { f[month] = f[month-1] + f[month-2]; } for (month=1; month=YEAR_MONTH; month++) { printf(%d\t, f[month]); } printf(\nsum = %d\n, f[YEAR_MONTH]); } 例6.2 —打印最高分 从键盘输入学生人数n； 从键盘输入所有学生的学号和成绩分别存入数组num和score 假设其中的一个学生成绩为最高 maxScore = score[0]; 对所有学生成绩进行比较，即 for (i=1; in; i++) { 若score[i] maxScore 则修改maxScore值为score[i] } 打印最高分maxScore 例6.2 —打印最高分 ...... main() { ...... for (i=0; in; i++) { scanf(%ld%f, num[i], score[i]); } maxScore = score[0]; for (i=1; in; i++) { if (score[i] maxScore) { maxScore = score[i]; } } printf(maxScore = %.0f\n, maxScore); } 思考题 排序算法 选择法排序 冒泡排序 选择法排序 选择法排序 从大到小排序流程图 选择法排序 选择法排序 for (i=0; in-1; i++) { k = i; for (j=i+1; jn; j++) { if (score[j] score[k]) 记录此轮比较中最高分的元素下标 k = j; } 若k中记录的最大数不在位置i，则 “交换成绩score[k]和score[i]”， 交换学号num[k]和num[i]； } 冒泡排序算法 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 冒泡