大学计算机第四章.pptVIP

第*页 冒泡排序的方法 设待排数据元素的关键字为（18，20，15，32，4，25），第一趟冒泡排序后的序列状态如图所示： 　　18 20 15 32 4 25 18 20 15 32 4 25 18 15 20 32 4 25 18 15 20 32 4 25 18 15 20 4 32 25 18 15 20 4 25 32 最大数 第*页 Q：第二趟冒泡排序后的结果是什么样的？达到了最终的排序目标吗？一共需要多少次能够最后成为有序序列？ Q：你觉得冒泡排序的效率如何？如果是你，你会用什么方法来排序？ 冒泡排序比较简单，当初始序列基本有序时，冒泡排序有较高的效率，反之效率较低。 冒泡排序终止条件: 本趟排序未发生交换，终止排序算法 第*页 初始 第一趟 第二趟 第三趟 第四趟 第五趟 序列 排序后 排序后 排序后 排序后 排序后 26 18 18