定义变量MaxScore-计算机学院-重庆邮电大学.PPTVIP

主要内容 数组的定义、引用、初始化和输出 和数组有关的经典算法 冒泡法、选择法、折半查找法、求集合中最大或最小的元素 向函数传递一维数组 重点、难点 对数组名的理解 和数组有关的经典算法（难点） 冒泡法排序、选择法排序 顺序查找法、折半查找法 找出全班高数成绩的最高分 假设集合中有班上30个同学的高数成绩，找出高数成绩的最高分，并将最高分打印到屏幕上 算法分析： 定义变量存放全班30个同学的高数成绩，定义变量MaxScore，初值为0 …… MaxScore = 元素1; /*假设集合中第一个元素值最大*/ for(i=0;i30;i++) { if(元素i MaxScore) MaxScore = 元素i } 数组（Array）的作用 保存大量同类型的相关数据 如矩阵运算，表格数据等 数组的定义 语法格式： 类型名 数组名[下标1][下标2]…[下标n]； 下标为1个时为一维数组，依此类推 下标必须是一个常量表达式，只能用方括符括起来 数组大小最好用宏来定义，以适应未来可能的变化 #define SIZE 10int a[SIZE]; 数组特点 快速地随机访问 一旦定义，不能改变大小 数组元素的引用 格式 数组名 [下标]； 下标表示当前元素相对于第一元素的偏移量 当使用数组名时，代表数组的首地址 二维数组的引用 注意区分数组定义和数组引用 注意下标越界问题 数组不能整体引用 对数组每个元素的使用与普通变量无异 数组的初始化 全部赋初值 char ch[4]={‘h’,’a’,’l’,’\0’}; int arr[]={3,7,5,8}; 部分赋初值 float f[10]={1.7,2.1}; 二维数组的初始化 int a[2][3]={1,2,3,4,5,6}; int a[][3]={{1,2,3},{4,5,6}}; int a[][3]={{1,2},{4}}; 数组的物理存储结构 按行顺序存放数组 一维数组的输入和输出 sizeof运算符 用法一：求表达式计算结果类型所占用的字节数 sizeof(表达式) int a = 5; sizeof(a+5); 用法二：求某种类型所占用的字节数 sizeof(数据类型名) x = sizeof(double)+2; printf(“%d”,x); 经典算法：找出集合中最大元素 #include stdio.h #define ARR_SIZE 30 int main() { int score[ARR_SIZE]={0}, MaxScore=0, i; printf(Please enter scores:); for(i=0;iARR_SIZE;i++) { scanf(%d,score[i]); } MaxScore = score[0]; /* 假设第一个元素是最大值 */ for(i = 0;i ARR_SIZE; i++) { if(MaxScore score[i]) { MaxScore = score[i]; } } printf(MaxScore = %d\n,MaxScore); return 0; } 打印出成绩为100分同学的学号 int main() { int score[ARR_SIZE]={0}, i,flag=1; …… for(i=0;iARR_SIZE;i++) /*顺序扫描数组中每个元素*/ { if(100==score[i]) { printf(No=%d\t,i+1); flag=0; } } if(flag) printf( not found!\n); return 0; } 折半查找 基本思想 使用均分确定法，找出区间中的中点元素，如果待查信息的值小于中点元素值，则找出中点前半部分的中点元素，反之找出后半部分的中点元素，再进行比较，然后再折半，直到区间无法继续二分 但折半法的前提是数据必须事先经过排序 …… int main() { int score[ARR_SIZE]={0}, i; int low,high,mid; printf(Please enter scores:); for(i=0;iARR_SIZE;i++) { scanf(%d,score[i]); } printf(Please ent