快速排序 ppt课件课本.pptVIP

快速排序导入 快速排序导入 – 冒泡排序过程 快速排序导入 – 冒泡排序过程 快速排序导入 – 冒泡排序过程 快速排序导入 快速排序导入 – 冒泡排序分析 对所有记录从左到右每相邻的元素进行比较 ，不符合要求则交换 快速排序导入 – 冒泡排序分析 快速排序导入 – 冒泡排序分析 快速排序思想 快速排序思想 快速排序讲解 快速排序讲解 快速排序讲解 快速排序讲解 快速排序讲解 快速排序讲解 快速排序讲解 快速排序完整代码 快速排序完整代码 算法分析 练习题 快速排序 作者：杨劲松 内容提要 快速排序导入 快速排序思想 快速排序讲解 快速排序算法分析 练习题 退出 请同学们使用冒泡排序的方法将下列数据排序：（从小到大） 21 25 49 16 25 06 目录 初始状态 第一次交换结束 目录 第二次交换 第二次交换结束 目录 第三次交换结束 第二次交换结束 第四次交换结束 目录 第六次交换结束 第五次交换结束 请同学们说说 冒泡排序是如何工作的 目录 冒泡排序的基本做法： 思考：在数据为以下排列时，冒泡的排序效果好不好？ 49 25 25 21 16 06 初始状态是反序的，则需要进行n-1趟扫描 目录 从直观上49移动到最终的位置经过了n-1次比较和交换 49 25 25 21 16 06 06 16 21