第8章数组资料.pptxVIP

第8章 数组　;2;3;4;5;6;7;C 语言中的数组;8.1 一维数组的定义和初始化;num[0] num[1] num[2] num[3];一维数组的大小;一维数组的引用;一维数组的初始化;为一维数组动态赋值;如何使两个数组的值相等？;一维数组的初始化和赋值;17;一维数示例;一维数组的初始化和赋值;一维数组的初始化和赋值; 数组的插入;程序实现; 数组中的最值问题;程序实现;25;26;8.2 二维数组的定义和初始化;8.2 二维数组的定义和初始化;二维数组的初始化;二维数组的初始化;二维数组的初始化;二维数组的动态赋值; 【例8.7】从键盘输入某年某月（包括闰年），编程输出该年的该月拥有的天数; 矩阵转置; 矩阵转置; 矩阵转置;37;38;39;8.3 向函数传递一维数组;8.3 向函数传递一维数组;8.3 向函数传递一维数组;8.3 向函数传递一维数组;8.4排序和查找;;交换法从高到低排序;;;选择法排序;50;51;快速排序;快速排序;8.4排序和查找;【例8.16】顺序查找学号;【例8.17】折半查找学号;【例8.17】折半查找学号;int BinSearch(long num[], long x, int n) { int low, high, mid; low = 0; high = n - 1; while (low = high) { mid = (high + low) / 2; if (x num[mid]) { low = mid + 1; } else if (x num[mid]) { high = mid - 1; } else { return mid; } } return -1; };;8.5向函数传递二维数组;例8.18分数统计;例8.18分数统计;例8.18 计算每门课程的总分和平均分;例8.18 计算每门学生的总分和平均分;65;66;67;68;69;70; 【练习题4】假设有n项物品，大小分别为s1，s2，...，sn，其中si是整数且满足：1=si=100。要把这些物品装入到容量为100的一批箱子（序号1~n）中。装箱方法是：对每项物品si，一次扫描所有这些箱子，把si放入足以能够容下它的第一个箱子中（first-fit策略）。写一个程序来模拟这个装箱的过程。 输入： 有两行。第一行是整数n（n=1000），表示物品的个数；第二行是n个整数si（si=100），分别表示n个物品的大小 输出： 每个物品所在的箱子序号，并输出所需的箱子数目 输入样例： 860 70 80 90 30 40 10 20 输出样例： 所需的箱子数目为5;72