第十一课排序.ppt

排 序 游 戏 现有8位身高不同的同学排成一排，请按照从低到高顺序重新排列 什么是排序 把杂乱无章的数据变为有序的数据，这一过程称为排序。 数据从小到大排序称为升序 数据从大到小排序称为降序 两种常用的排序方法 冒泡排序和选择排序 两者的区别仅在于如何调整第 i个位置上的同学: 例 题 现正在举行世界游泳锦标赛的跳水比赛，我国运动员刚完成一个高难度动作，现场的8位评委分别亮出的9.88，9.91，9.86，9.93，9.96，9.90，9.94，9.95的高分，请设计一个算法将八个得分按升序排列。（假设八个得分已存储在规模为8的数组变量d中） 冒泡排序 选择排序 思考 冒泡排序和选择排序哪种效率更高？ 总结 常见的排序方法 冒泡排序的思想方法 选择排序的思想方法 冒泡和选择排序的算法比较 作业 用自己的话来表述冒泡排序的思想方法 用自己的话来表述选择排序的思想方法 * 基本思路：依次调整各个位置上的同学（将最低的同学调整到第一个位置） 第一步：将所有的同学中最低的调整 到第一个位置 第二步：将剩下的同学中最低的调整 到第二个位置 …… 第七步： 将剩下的同学中最低的调整 到第7个位置 调整第 i个位置上的同学 通过“打擂台”的方式找出最低的同学所在位置，再将该位置的同学和待调整的第i个位置上的同学进行交换 采用相邻两个同学比较身高并互换的方法来调整位置，从最后一个位置往前，两两比较 选择排序 冒泡排序 调整d[i]的值 调整d[i]的值 Y i ← 1 i 8 N j ← i + 1 , k ← i j = 8 d [ j ] d [ k ] j ← j ＋ 1 Y Y N N k ← j k ≠ i t ← d [ k ] d [ k ] ← d [ i ] d [ i ] ← t Y i ← i + 1 N 寻找最值 交换位置 *