文档介绍：冒泡排序算法
株洲市第二中学
信息技术组
刘辉琴杜新宇
1
精选可编辑ppt
将下面一组无序的数据从小到大排列。
{ 49,38,65,97,76,13,27,49 }
数据如何存储？
活动：
——一维数组
定义一维数组：
int r[8]；
数组元素为：
r[0], r[1], r[2], r[3], r[4], r[5], r[6], r[7]
按照计算机的工作方式将下面一组无序的数据从小到大排列。
2
精选可编辑ppt
对比原数据经过第一趟排序，实现了什么目的？
第一趟排序，一共进行了多少次比较？
49
27
13
76
97
65
38
49
数据
7
6
5
4
3
2
1
0
序号
49>38,交换位置
原数据和序号
序号
0
1
2
3
4
5
6
7
数据
49
38
65
97
76
13
27
49
第一趟排序的步骤：
序号
0
1
2
3
4
5
6
7
数据
38
49
65
97
76
13
27
49
序号
0
1
2
3
4
5
6
7
数据
38
49
65
97
76
13
27
49
序号
0
1
2
3
4
5
6
7
数据
38
49
65
97
76
13
27
49
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
97
13
27
49
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
97
27
49
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
97
49
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
49
97
49<65, 保持不变
65<97, 保持不变
97>76, 交换位置
97>13, 交换位置
97>27, 交换位置
为了方便分析，我们把数组r中的元素先用一个表格列出来，如下：
97>49, 交换位置
3
精选可编辑ppt
经过第二趟排序，实现了什么目的？
97
49
27
13
76
65
49
38
数据
7
6
5
4
3
2
1
0
序号
38<49,保持不变
第一趟排序后的数据和序号
第二趟排序的步骤：
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
49
97
49<65, 保持不变
65<76, 保持不变
76>13, 交换位置
76>27, 交换位置
76>49, 交换位置
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
49
97
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
49
97
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
49
97
序号
0
1
2
3
4
5
6
7
数据
38
49
65
13
76
27
49
97
序号
0
1
2
3
4
5
6
7
数据
38
49
65
13
27
76
49
97
序号
0
1
2
3
4
5
6
7
数据
38
49
65
13
27
49
76
97
76<97, 保持不变
序号
0
1
2
3
4
5
6
7
数据
38
49
65
13
27
49
76
97
4
精选可编辑ppt
观察原数据与第一、二趟排序后的数据
序号
0
1
2
3
4
5
6
7
数据
38
49
65
76
13
27
49
97
序号
0
1
2
3
4
5
6
7
数据
38
49
65
13
27
49
76
97
序号
0
1
2
3
4
5
6
7
数据
49
38
65
97
76
13
27
49
我们预计最多一共要经过多少趟排序呢？
5
精选可编辑ppt
序号