程序设计基础C语言第8章 数组.pptVIP

作业： 8.7 8.9 8.16 8.17 * * * * * * * * * * * 先提问学生用switch语句如何实现 * * * * * * * * * * * 【例8.6】计算平均分当输入负值时，表示输入结束 标记控制的循环——负值作为输入结束标记 【例8.6】计算平均分当输入负值时，表示输入结束 标记控制的循环——负值作为输入结束标记 【例8.7】计算最高分 #include stdio.h #define N 40 int ReadScore(int score[]); int FindMax(int score[], int n); int main() { int score[N], max, n; n = ReadScore(score); printf(Total students are %d\n, n); max = FindMax(score, n); printf(The highest score is %d\n, max); return 0; } max(i=0) max(i=2) max(i=3) 计算最大值算法 假设其中的一个学生成绩为最高 maxScore = score[0]; 对所有学生成绩进行比较，即 for (i=1; in; i++) { 若score[i] maxScore 则修改maxScore值为score[i] } 打印最高分maxScore 【例8.7】计算最高分 【例8.7】计算最高分 【例8.7】计算最高分改动版，返回下标 void main() { …… max = FindMax(score, n); /*调用函数FindMax()计算最高分，返回最高分下标*/ printf(The highest score is %d\n,score[max]); } /* 函数功能：求数组最高分的下标 */ int FindMax(int score[], int n)/* FindMax()函数定义 */ { int max, i; i_max = 0; /* 假设第0个元素为当前最大值 */ for (i=1; in; i++) { if (score[i] score[i_max]) /* 若score[i]值较大 */ i_max = i; /* 则用i值替换当前最大值下标 */ } return i_max; /* 返回最高分的下标 */ } 8.4排序和查找 排序（Sorting）算法 交换法排序 选择法排序 交换法排序 交换法排序 【例8.8】交换法从高到低排序 交换法排序 for (i=0; in-1; i++) { for (j=i+1; jn; j++) { if (score[j] score[i]) 交换成绩score[j]和score[i] } } 如何实现两数交换？ temp = score[j]; score[j] = score[i]; score[i] = temp; temp score[j] score[i] ？ 70 50 70 50 70 【例8.8】交换法从高到低排序 void DataSort(int score[], int n) /*交换法排序*/ { int i, j, temp; for (i=0; in-1; i++) { for (j=i+1; jn; j++) { if (score[j] score[i]) /*从高到低*/ { temp = score[j]; score[j] = score[i]; score[i] = temp; } } } } 选择法排序 k=1 k=2 k=0 k=1 选择法排序 k=2 k=4 k=3 k=4 选择法排序 for (i=0; in-1; i++) { k = i; for (j=i+1; jn; j++) { if (score[j] score[k]) 记录此轮比较中最高分的元素下标 k = j; } 若k中记录的最大数不在位置i，则