排序算法的程序实现PPT精品文档

1、.15.3 5.3 排序算法的程序实现排序算法的程序实现.2冒泡排序思想：在一列数据中把较小的数据逐次向上推冒泡排序思想：在一列数据中把较小的数据逐次向上推 移的一种排序技术。移的一种排序技术。1、冒泡排序算法、冒泡排序算法例例:进行体操比赛时，有进行体操比赛时，有4位裁判员为运动员评分。运动位裁判员为运动员评分。运动员最后得分是从这员最后得分是从这4位裁判分别给出的位裁判分别给出的4个分数中，去个分数中，去掉一个最高分和一个最低分的平均分。掉一个最高分和一个最低分的平均分。.3(1)冒泡排序的过程：冒泡排序的过程：(8.5,9.0,7.0,8.0)8.59.07.08.0j8.59.07.0

2、8.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=3.4程序：程序： 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 i.12练习练习1、下表中的原始数据是一组学生的军训打靶成绩，、下表中的原始数据是一组学生的军训打靶成绩

3、，若采用选择排序算法对其进行排序，则第若采用选择排序算法对其进行排序，则第14遍的排序遍的排序结果分别是（）结果分别是（）原始数据原始数据第第1遍遍第第2遍遍第第3遍遍第第4遍遍9895859388.132、某协会进行钓鱼比赛，最后有十人进入决赛，录入员编制了如、某协会进行钓鱼比赛，最后有十人进入决赛，录入员编制了如下下visual basic程序，功能是根据成绩进行排序，程序中数组程序，功能是根据成绩进行排序，程序中数组a保存保存所有参赛者的成绩，数组所有参赛者的成绩，数组b保存此成绩对应的姓名，第保存此成绩对应的姓名，第i位参赛者的位参赛者的成绩保存在成绩保存在a(i)中，姓名保存在中，姓

4、名保存在b(i)中。中。程序界面如图所示，左边列表框程序界面如图所示，左边列表框list1中显示原始数据（成绩和相中显示原始数据（成绩和相应的姓名），单击应的姓名），单击 排序排序按钮（按钮（command1），排序后的结果按成），排序后的结果按成绩从高到低显示在列表框绩从高到低显示在列表框list2中。中。 .14解决此问题的算法流程图如图所示，排序部分的程序段如下：解决此问题的算法流程图如图所示，排序部分的程序段如下：dim a(1 to 10) as singledim b(1 to 10) as stringprivate sub command1_click()dim i as integer, 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 sub.