排序算法的程序实现PPT精品文档.ppt
《排序算法的程序实现PPT精品文档.ppt》由会员分享,可在线阅读,更多相关《排序算法的程序实现PPT精品文档.ppt(15页珍藏版)》请在三一文库上搜索。
1、.,1,5.3 排序算法的程序实现,.,2,冒泡排序思想:在一列数据中把较小的数据逐次向上推 移的一种排序技术。,1、冒泡排序算法,例:进行体操比赛时,有4位裁判员为运动员评分。运动 员最后得分是从这4位裁判分别给出的4个分数中,去 掉一个最高分和一个最低分的平均分。,.,3,(1)冒泡排序的过程:(8.5,9.0,7.0,8.0),第1遍,第2遍,第3遍,i=1,i=2,i=3,.,4,程序: for i=1 to 3 for j=4 to i+1 step -1 if d(j)d(j-1) then t=d(j) d(j)=d(j-1) d(j-1)=t endif next j next
2、 i,.,5,练习1、下表中的原始数据是一组学生的军训打靶成绩, 若采用冒泡排序算法对其进行排序,则第14遍的排序 结果分别是(),.,6,2、陈晓峰和同学们去农科院开展研究性学习,大家都收获很大,晓峰设计了一个Visual Basic程序,他把同学们收集到的水稻亩产量和同学姓名已分别保存在数组a和数组b中,第i个同学收集的亩产量保存在a(i)中,对应的同学姓名保存在b(i)中,最后按亩产量从高到低进行排序。 程序界面如图所示,左边列表框List1中显示的是所有同学收集到的原始数据,单击排序按钮(Command1)后,在右边的列表框List2中显示排序完成后的结果(按亩产量从高到低排列)。,.
3、,7,解决此问题的算法流程图如图所示,相应的排序部分程序如下: Dim a(1 To n) As Single Dim b(1 To n) As String Private Sub Command1_Click() Dim i As Integer, j As Integer, c As Single, t As String For i = 1 To n 设共有n名同学 For j = n To i + 1 If Then c = a(j - 1): a(j - 1) = a(j): a(j) = c t = b(j - 1): b(j - 1) = b(j): b(j) = t End
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排序 算法 程序 实现 PPT 精品 文档
链接地址:https://www.31doc.com/p-9670754.html