《排序算法的程序实现PPT精品文档》由会员分享，可在线阅读，更多相关《排序算法的程序实现PPT精品文档（15页珍藏版）》请在金锄头文库上搜索。
1、5.3 5.3 排序算法的程序实现排序算法的程序实现1.冒泡排序思想：在一列数据中把较小的数据逐次向上推冒泡排序思想：在一列数据中把较小的数据逐次向上推 移的一种排序技术。移的一种排序技术。1、冒泡排序算法、冒泡排序算法例例:进行体操比赛时，有进行体操比赛时，有4位裁判员为运动员评分。运动位裁判员为运动员评分。运动员最后得分是从这员最后得分是从这4位裁判分别给出的位裁判分别给出的4个分数中，去个分数中，去掉一个最高分和一个最低分的平均分。掉一个最高分和一个最低分的平均分。2.(1)冒泡排序的过程：冒泡排序的过程：(8.5,9.0,7.0,8.0)8.59.07.08.0j8.59.07.08.
2、0j8.57.09.08.0j7.08.59.08.07.08.59.08.07.08.59.08.0j7.08.58.09.0j7.08.08.59.07.08.08.59.0j7.08.08.59.0d(1)d(2)d(3)d(4)i=1i=2i=33.程序：程序： for i=1 to 3 for j=4 to i+1 step -1 if d(j)d(j) then k=j next j if ki then t=d(i) d(i)=d(k) d(k)=t endif next i11.练习练习1、下表中的原始数据是一组学生的军训打靶成绩，、下表中的原始数据是一组学生的军训打靶成绩，若
3、采用选择排序算法对其进行排序，则第若采用选择排序算法对其进行排序，则第14遍的排序遍的排序结果分别是（）结果分别是（）原始数据原始数据第第1遍遍第第2遍遍第第3遍遍第第4遍遍989585938812.2、某协会进行钓鱼比赛，最后有十人进入决赛，录入员编制了如、某协会进行钓鱼比赛，最后有十人进入决赛，录入员编制了如下下Visual Basic程序，功能是根据成绩进行排序，程序中数组程序，功能是根据成绩进行排序，程序中数组a保存保存所有参赛者的成绩，数组所有参赛者的成绩，数组b保存此成绩对应的姓名，第保存此成绩对应的姓名，第i位参赛者的位参赛者的成绩保存在成绩保存在a(i)中，姓名保存在中，姓名保
4、存在b(i)中。中。程序界面如图所示，左边列表框程序界面如图所示，左边列表框List1中显示原始数据（成绩和相应中显示原始数据（成绩和相应的姓名），单击的姓名），单击 排序排序按钮（按钮（Command1），排序后的结果按成绩），排序后的结果按成绩从高到低显示在列表框从高到低显示在列表框List2中。中。 13.解决此问题的算法流程图如图所示，排序部分的程序段如下：解决此问题的算法流程图如图所示，排序部分的程序段如下：Dim a(1 To 10) As SingleDim b(1 To 10) As StringPrivate Sub Command1_Click()Dim i As Inte
5、ger, j As Integer, k As Integer, x As Single, y As StringFor i = 1 To 9 k = i For j = i + 1 To 10 If Then k = j Next j If k i Then x = a(i): a(i) = a(k): ： y = b(i): b(i) = b(k): b(k) = y End IfNext i For i = 1 To 10 List2.AddItem Str(a(i) + + b(i) Next iEnd Sub14.Private Sub Form_Load() 此过程用于对数组此过程用于对数组a和数组和数组b进行初始赋值，代码略进行初始赋值，代码略End Sub 15.
