C语言第8章数组II.pptVIP

单击此处编辑母版标题样式 单击此处编辑母版副标题样式 第八章 数组-II 回顾 C语言的一维和二维数组 使用循环语句和流程控制语句对一维和二维数组进行操作 课程目标 能够熟练掌握数组元素的排序及求出数组元素中的最大值和最小值等数组的相关算法 数组的常用算法 数组最常用的算法有：数组的最值算法与排序算法 4.2.1 求数组中的最值 4.2.2 数组元素排序 4.2.3 选择排序与快速排序 4.2.4 多维数组 问题描述： 求一组数中的最大值和最小值 。 数组应用1 void main() { int num[5],max,min,i; printf(请输入5个数:\n); for(i=0;i5;i++) scanf(%d,num[i]); max=num[0]; min=num[0]; for(i=1;i5;i++) { if (maxnum[i]) max=num[i]; if (minnum[i]) min=num[i]; } printf(\n最大值为：%d,max); printf(\n最小值为：%d\n,min); } 读入5个值保存在数组中 求最大值和最小值 问题描述： 输入10个数，保存在一个数组中，在数组中查找某个数，给出是否找到的信息。如果找到了，要求输出该数在数组中所处的位置；如果找不到，输出“没有找到！”。 数组应用2 #define N 10 …… for(i=0;iN;i++) scanf(%d,num[i]); printf(\n 请输入要查找的数：); scanf(%d,search); for (i=0;iN;i++) { if (num[i]==search) break; } if(iN) printf(\n 在数组的第 %d 个位置找到了数字 %d !\n,i+1,search); else printf(\n 没有找到!\n); …… 读入10个值保存在数组中 在数组中查找，一旦找到，通过break语句跳出循环 问题描述： 编写C程序实现冒泡排序算法，按照降序排列一组数。 数组应用3 #define N 5 …… int grade[N],temp; for(i=0;iN;i++) scanf(%d,grade[i]); for(i=0;iN;i++) { for(j=0;jN-i-1; j++) { if(grade[j] grade[j+1]) { temp = grade[j+1]; grade[j+1] = grade[j]; grade[j] = temp; } } } …… 读入5个值保存在数组中 16 25 9 90 23 16 25 90 9 9 23 16 90 16 23 25 90 问题描述： 如果一个数组中保存的元素是有序的（由大到小），向这个数组中插入一个数，使得插入后的数组元素依然保持有序。 数组应用4 #define N 5 …… int num[N+1]={23,45,60,67,88},in; printf(\n 请输入一个要插入的数：); scanf(%d,in); for(i=0;iN;i++) { if(num[i]in) break; } for(j=N;ji;j--) num[j]=num[j-1]; num[i]=in; printf(\n 插入后的数组元素：\n); for(i=0;iN+1;i++) printf(%d ,num[i]); printf(\n); …… 查找第一个大于要插入数的位置 为要插入的数留出位置 将要插入的数保存到该位置 本章实践项目——卡拉OK大奖赛的计分系统 程序的实现要求如下： 提示卡拉OK大奖赛正式开始，然后请10位裁判中