C语言程序设计教程 高等教育计算机类 李树华主编 教学课件14一维数组的排序.pptVIP

下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 一维数组元素的排序 教学目标 应知 知道简单的排序算法(选择法或冒泡法) 应会 具体的排序思路及实现代码 一维数组元素的排序 排序的方法很多，主要有：选择法，冒泡法，希尔法，插入法。(以下解题思路均为从小到大) 选择法排序思路与实现 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束 分析与讲解—选择法排序 例如：有如下5个整数乱序存储在数组num中，则用选择法排序的过程演示如下：(红色表示是剩下数中的最小值，蓝色表示已排好序的数) 排序前： 7 3 66 90 9 第一轮查找： 7 3 66 90 9 交换： 3 7 66 90 9 第二轮查找： 3 7 66 90 9 交换： 3 7 66 90 9 第三轮查找： 3 7 66 90 9 交换： 3 7 9 90 66 第四轮查找： 3 7 9 90 66 交换： 3 7 9 66 90 编写程序：将10个数由小到大的顺序进行排序 ＃include stdio.h main() { int i,j,k,temp,a[10]={10,9,8,2,5,1,7,3,4,6}; for(i=0;i10;i++) printf(“%4d”,a[i]); printf(“\n”); for(i=0;i9;i++) {k=i; for(j=k+1;j10;j++) if(a[k]a[j]) k=j; temp=a[i];a[i]=a[k];a[k]=temp; } for(i=0;i10;i++) printf(“%4d”,a[i]); printf(“\n”); } 编写程序 1、从键盘输入10个整数保存到数组中，求和、平均值并输出。 编写程序 2、从键盘输入10个整数保存到数组中，求值最小的元素，将这个值最小的元素与数组的第一个元素交换。最后输出整个数组。 编写程序 3、从键盘输入10个浮点数保存到数组中，将这10个数逆序存放后输出。 项目实践 在计算器项目中，添加以下功能： (1)编写函数查找数组中的最高成绩的下标getmaxid 原型：int getmaxid(int a[ ], int n); (2)编写函数查找数组中的最低成绩的下标getminid 原型：int getminid(int a[ ], int n); (3)编写函数将成绩按从高到低的顺序排序sort 原型： void sort( int a[ ] , int n); (4) 编写函数统计成绩中各档的人数，各档分为90－100、80－89、70－79、60－69、0－59。 原型： void count( int a[ ], int n, int b[ ]); b数组是各档的人数，可以假设b[0]存储90－100的人数，b[1]存储80－89的人数，依此类推。 (5)修改菜单函数，以增加对应的功能 (6)修改主函数，以调用新增加的功能。 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束