文档介绍：冒泡排序
编辑ppt
1
情景：
，气泡往上冒的时候有什么特点呢？
2. 第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的？
编辑ppt
2
冒泡原理
冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。
冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。
编辑ppt
3
例：用冒泡排序的方法将下面一组无序数组
排成从小到大
{ 49,38,65,97,76,13,27,49 }
分析：首先为了方便分析，我们把所给的数据
先用一个表格列出来，如下：
编辑ppt
4
对比原数据经过第一趟排序，实现了什么目的？
第一趟排序，一共进行了多少次比较？
49
27
13
76
97
65
38
49
数据
8
7
6
5
4
3
2
1
序号
49>38,交换位置
原数据和序号
序号
1
2
3
4
5
6
7
8
数据
49
38
65
97
76
13
27
49
第一趟排序的步骤：
序号
1
2
3
4
5
6
7
8
数据
38
49
65
97
76
13
27
49
序号
1
2
3
4
5
6
7
8
数据
38
49
65
97
76
13
27
49
序号
1
2
3
4
5
6
7
8
数据
38
49
65
97
76
13
27
49
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
97
13
27
49
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
97
27
49
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
27
97
49
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
27
49
97
经过第一趟排序，把最大的数沉到最底了！
49<65, 保持不变
65<97, 保持不变
97>76, 交换位置
97>13, 交换位置
97>27, 交换位置
97>49, 交换位置
编辑ppt
5
经过第二趟排序，实现了什么目的？
经过第二趟排序，把第二大的数沉到倒数第二个位置了!
97
49
27
13
76
65
49
38
数据
8
7
6
5
4
3
2
1
序号
38<49,保持不变
第一趟排序后的数据和序号
第二趟排序的步骤：
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
27
49
97
49<65, 保持不变
65<76, 保持不变
76>13, 交换位置
76>27, 交换位置
76>49, 交换位置
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
27
49
97
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
27
49
97
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13
27
49
97
序号
1
2
3
4
5
6
7
8
数据
38
49
65
13
76
27
49
97
序号
1
2
3
4
5
6
7
8
数据
38
49
65
13
27
76
49
97
序号
1
2
3
4
5
6
7
8
数据
38
49
65
13
27
49
76
97
76<97, 保持不变
序号
1
2
3
4
5
6
7
8
数据
38
49
65
13
27
49
76
97
编辑ppt
6
观察原数据与第一、二趟排序后的数据
序号
1
2
3
4
5
6
7
8
数据
38
49
65
76
13