高二高中信息技术教科版选修1 算法与程序设计(3)冒泡排序法课件（17张)

课件17张PPT。上节回顾本节任务排序算法问题引入- 生活实例如何按照身高从矮到高进行排序?排序算法人的排序方法：观察法排序算法人的排序方法：观察法排序算法让计算机帮助我们排序算法冒泡排序法排序过程冒泡排序1次第四轮2次第三轮3次第二轮4次第一轮基本概念基于比较与交换

“轮”的概念
“次”的概念冒泡排序1次第n-1轮？次第 i 轮n-2次第二轮n-1次第一轮n个待排序数据冒泡法冒泡排序120180150170160回到本节任务冒泡排序控件数组冒泡排序TxtNum（）TxtScore（）TxtSNum（）TxtSScore（）For i = 1 To ____? ? ? ‘一共要排多少轮？
Next算法的程序实现 数据的输入 数据的输出 轮数控制的程序设计 每一轮比较的程序设计For i = 1 To 6
? ? ? ??number(i) = Val(TxtNum(i).Text)
? ? ? ??__________________________
NextFor i = 1 To 6
? ? ? ? TxtSNum(i).Text = number(i)
? ? ? ? _______________________
NextDim number(1 To 6) As Integer, intTemp As Integer
Dim score(1 To 6) As Single, sngTemp As Single冒泡排序? ? ? ??For j = 1 To ____? ‘每一轮都是从第一个数据往后进行比较
‘第i轮，比较到哪个数据为止？比较多少次？
? ? ? ??? ? ? ??If score(j) < score(j + 1) Then
? ? ? ??? ? ? ? ? ? ? ? ‘交换选手成绩
? ? ? ? ? ? ? ? ? ? ? ? ___________________
? ? ? ? ? ? ? ? ? ? ? ? ___________________
? ? ? ? ? ? ? ? ? ? ? ? ___________________? ? ? ? ? ?
‘交换选手编号
End If
? ? ? ??Next以6个数据排序为例 复习回顾冒泡排序课后思考冒泡排序 除了冒泡排序，你还能想到其他的排序方法吗？尝试设计一种算法并编程实现。Thanks！