文档介绍：教科版《算法与程序设计》(选修）
唐县职业技术教育中心
主讲教师：甄兰霞
高中信息技术
对数据进行排序
时
间
先
后
排
序
价
格
排
序
排序：
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“按关键字有序”的记录序列。
如何按照身高从矮到高排序呢？
渔鳖率洼爱云谩造傲手诧墙饰吉酉悼挺紊聋熙撑***
（1）依次比较相邻的两个数据，如果发现它们的次序相反，就进行交换，直到没有反序为止。
（2）又称起泡排序，在整个排序过程中，关键字小的就像气泡一样往上升，每一轮比较后，均有一个当前最大的记录移到最后。
冒泡排序基本原理：
例：将五个卡通人物的身高放入一维数组A中，要求利用冒泡排序法将人物身高按从小到大的顺序进行排序。
a(1)
a(2)
a(3)
a(4)
a(5)
164
157
182
155
162
冒泡排序的过程
a(1)高于a(2)，交换
a(2)低于a(3)，不交换
a(3)高于a(4)，交换
a(4)高于a(5)，交换
第一轮排序，一共经过了多少次比较？
第一轮排序：
a(5)
a(4)
a(3)
a(2)
a(1)
对比原数据经过第一轮排序，实现了什么目的？
第二轮排序：
a(5)
a(4)
a(3)
a(2)
a(1)
a(1)低于a(2)，不交换
a(2)高于a(3)，交换
a(3)高于a(4)，交换
经过第二轮排序，个子第二高的卡通人排到了倒数第二位。
第三轮排序：
a(5)
a(4)
a(3)
a(2)
a(1)
a(1)高于a(2)，交换
a(2)低于a(3)，不交换
经过第三轮排序，个子第三高的卡通人排到了倒数第三位。