快速排序 ppt课件.ppt

文档介绍：江西师范大学计算机信息工程学院–数据结构
快速排序
作者:杨劲松
内容提要
快速排序导入
快速排序思想
快速排序讲解
快速排序算法分析
练习题
退出
快速排序导入
请同学们使用冒泡排序的方法将下列数据排序:(从小到大)
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 25 25 49
能不能不经过n-1次比较和交换呢?
不能?这是由于冒泡排序中需要相邻的元素两两比较、交换
目录