1 / 15
文档名称:

排序算法的程序实现.ppt

格式:ppt   大小:129KB   页数:15页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排序算法的程序实现.ppt

上传人:相惜 2020/4/24 文件大小:129 KB

下载得到文件列表

排序算法的程序实现.ppt

相关文档

文档介绍

文档介绍::在一列数据中把较小的数据逐次向上推移的一种排序技术。1、冒泡排序算法例:进行体操比赛时,有4位裁判员为运动员评分。运动员最后得分是从这4位裁判分别给出的4个分数中,去掉一个最高分和一个最低分的平均分。.(1)冒泡排序的过程:(,,,)(1)d(2)d(3)d(4)i=1i=2i=:fori=1to3forj=4toi+1step-1ifd(j)<d(j-1)thent=d(j)d(j)=d(j-1)d(j-1)=、下表中的原始数据是一组学生的军训打靶成绩,若采用冒泡排序算法对其进行排序,则第1~4遍的排序结果分别是()、陈晓峰和同学们去农科院开展研究性学****大家都收获很大,晓峰设计了一个VisualBasic程序,他把同学们收集到的水稻亩产量和同学姓名已分别保存在数组a和数组b中,第i个同学收集的亩产量保存在a(i)中,对应的同学姓名保存在b(i)中,最后按亩产量从高到低进行排序。程序界面如图所示,左边列表框List1中显示的是所有同学收集到的原始数据,单击"排序"mand1)后,在右边的列表框List2中显示排序完成后的结果(按亩产量从高到低排列)。.解决此问题的算法流程图如图所示,相应的排序部分程序如下:Dima(1Ton)AsSingleDimb(1Ton)mand1_Click()DimiAsInteger,jAsInteger,cAsSingle,tAsStringFori=1Ton'设共有n名同学Forj=nToi+1①If②Thenc=a(j-1):a(j-1)=a(j):a(j)=ct=b(j-1):b(j-1)=b(j):b(j)=tEndIfNextjNextiFori=(a(i))+""+b(i)()'此过程用于对数组a和数组b进行初始赋值,:在所有记录中选出最小(大)的数据,把它与第一个数据交换,然后在其余的记录中再选出最小(大)的数据与第二个数据交换。以此类推,直至所有数据排序完成。2、选择排序算法例:进行体操比赛时,有4位裁判员为运动员评分。运动员最后得分是从这4位裁判分别给出的4个分数中,去掉一个最高分和一个最低分的平均分。.(1)选择排序的过程:(,,,)(1)d(2)d(3)d(4)i=1i=3i=2.