冒泡排序算法.ppt

文档介绍：冒泡排序
对数据进行排序
编辑课件
1
“明日之星英语演讲大赛” 评分出来了， 需要选出每组前三名进入决赛。我们需要设计程序， 对选手成绩进行排序。
那么我们应该怎样做呢？要解决这个问题，那么就让我们一起来学习排序算法。
编辑课件
2
排序的意义
排序是为了将一组杂乱的数据变成一组有序的数据。（递增或递减）
编辑课件
3
排序法的使用时非常频繁的，在实践中，人们设计出了许多好的算法，如交换排序、插入排序、以及选择排序等等。各种算法有其自身的特点与适用范围，今天我们来学习其中人们较常用的一种：
冒泡排序法。
编辑课件
4
冒泡法排序
“冒泡法排序”也叫“起泡法排序” ，是一种比较简单、易懂的交换排序方法，它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。
将元素按从小到大的顺序排列称为升序排列，反之称为降序排列。
编辑课件
5
理解：冒泡排序是在一列数据中把较小的数据逐次向上推移的一种排序技术。
（观赏FLASH）
冒泡排序
编辑课件
6
①
③
②
④
⑤
根据棋牌规则，把下列5张牌从小排到大排列
编辑课件
7
编辑课件
8
冒泡排序
用数组来存储一系列同类型的数据,然后调整数组中的元素.
例如: dim A(4) as integer
‘定义一个数组变量A
编辑课件
9
图3－14 冒泡法排序示意图
A(0)
A(1)
A(2)
A(3)
A(4)
编辑课件
10