冒泡排序6资料.ppt

算法实例——排序 什么是排序？ 某些问题的处理过程依赖于数据的有序性，把杂乱无章的数据变为有序的数据，这一过程称为排序（sort）。 如体操比赛时，8个裁判员为运动员评分。假定8位裁判员分别给出的8个分数存储在规模为8的数组变量d中： 知识链接：数组变量 规模为n的数组变量是由n个普通的变量组成. 通常我们把组成数组的变量称为数组的元素. 一个数组变量中的所有元素拥有一个共同的名字，通过下标（一个从1~n范围内的整数值）指出数组变量中的特定元素。 下标指出了一个数组元素在数组变量中的位置。 如果对数组d 中的8个数据按非递减次序进行排序，即： d(1) ≤ d(2) ≤ d(3) ≤ d(4) ≤ d(5) ≤ d(6) ≤ d(7) ≤ d(8) 冒泡排序 冒泡排序的算法思想 1.逐轮加工 2.每一轮加工时，依次比较相邻的两个数，小数往前放，就像气泡，轻者上浮，所以称作冒泡排序。 例题： 第一轮冒泡过程分析 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡流程图设计 循环结构：①循环初始状态 ②循环条件 ③循环体 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡的程序实现及调式 第一轮冒泡的VB程序 后几轮冒泡过程分析 后几轮冒泡过程分析 第一轮冒泡流程图设计 j-1轮冒泡流程图设计 j-1轮冒泡流程图设计 j-1轮冒泡流程图设计 j-1轮冒泡流程图设计 j-1轮冒泡的VB程序 j-1轮冒泡的VB程序 n个数的流程图？ For i = 1 To 4 For j = 5 To 2 step -1 If d(j) d(j - 1) Then t= d(j) d(j) =d (j -1) d(j -1) = t End If Next j Next i t=d(j) d(j)=d(j-1) d(j-1)= t d(j)d(j-1) F T j=2 F T j=5 j=j-1 i=1 i=i+1 i=4 t=d(j) d(j)=d(j-1) d(j-1)= t d(j)d(j-1) F T j=2 F T j=n j=j-1 i=1 i=i+1 i=n-1 For i = 1 To n-1 For j = n To 2 step -1 If d(j) d(j - 1) Then t= d(j) d(j) =d (j -1) d(j -1) = t End If Next j Next i * * * * 9.5 9.5 9.4 9.6 9.7 9.6 9.0 9.5 d 1 2 3 4 5 6 7 8 通常，用数组变量来存储一批类型、作用相同的数据。 9.7 9.6 9.6 9.5 9.5 9.5 9.4 9.0 d 1 2 3 4 5 6 7 8 针对上面的数组d进行按非递减次序的排序后，d中情况变为： 这样处理后，最低分在d(1)，最高分在d(8)只要计算 (d(2) +d(3)+ d(4) + d(5) + d(6) + d(7) )/6 就能得到运动员的最后得分。 d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) i=1 Y i=８? i=i+1 N 输入变量a 开始 结束 d(i)=a 实践体验：分析以下流程图，说明其功能 输出(d(1) +d(2)+ … d(8) )/8 程序代码： i=1 Do while i=8 a=inputbox(“”) d(i)=a i=i+1 Loop Print (d(1) +d(2)+ … d(8) )/8 怎样用冒泡法按身高由低到高排队？ 37 13 24 18 15 排序对象是批量的数据，用数组变量来存放： 用冒泡排序的方法将下面一组无序数据 从小到大顺序排序。 15 d(5) 18 24 13 37 数组元素值 d(4) d(3) d(2) d(1) 数组元素名 对比原数据，经过第一轮冒泡，数据排列发生了什么变化？ 第一轮冒泡进行了几次比较？几次交换？ 数组元素： d(1) d(2) d(3) d(4) d(5) 最小的数排到了最前面 1518，数据交换 1513，不交换 37 13 24 18 15 37 13 24 15 18 37 13 15 24 18 37 13 15 24 18 13