14一维数组的排序.ppt

《14一维数组的排序.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一维数组元素的排序一维数组元素的排序排序的方法很多，主要有：选择法，冒泡法，希尔法，插入法。(以下解题思路均为从小到大)选择法排序思路与实现排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束分析与讲解—选择法排序例如：有如下5个整数乱序存储在数组num中，则用选择法排序的过程演示如下：(红色表示是剩下数中的最小值，蓝色表

2、示已排好序的数)排序前：7366909第一轮查找：7366909交换：3766909第二轮查找：3766909交换：3766909第三轮查找：3766909交换：3799066第四轮查找：3799066交换：3796690编写程序：将10个数由小到大的顺序进行排序＃includemain(){inti,j,k,temp,a[10]={10,9,8,2,5,1,7,3,4,6};for(i=0;i<10;i++)printf(“%4d”,a[i]);printf(“”);for(i=0;i<9;i++){k=i;for(j=k+1

3、;j<10;j++)if(a[k]>a[j])k=j;temp=a[i];a[i]=a[k];a[k]=temp;}for(i=0;i<10;i++)printf(“%4d”,a[i]);printf(“”);}编写程序1、从键盘输入10个整数保存到数组中，求和、平均值并输出。编写程序2、从键盘输入10个整数保存到数组中，求值最小的元素，将这个值最小的元素与数组的第一个元素交换。最后输出整个数组。编写程序3、从键盘输入10个浮点数保存到数组中，将这10个数逆序存放后输出。项目实践在计算器项目中，添加以下功能：(1)编写函数查找数组中的最高成绩的下

4、标getmaxid原型：intgetmaxid(inta[],intn);(2)编写函数查找数组中的最低成绩的下标getminid原型：intgetminid(inta[],intn);(3)编写函数将成绩按从高到低的顺序排序sort原型：voidsort(inta[],intn);(4)编写函数统计成绩中各档的人数，各档分为90－100、80－89、70－79、60－69、0－59。原型：voidcount(inta[],intn,intb[]);b数组是各档的人数，可以假设b[0]存储90－100的人数，b[1]存储80－89的人数，依此类推。(

5、5)修改菜单函数，以增加对应的功能(6)修改主函数，以调用新增加的功能。