1 / 23
文档名称:

快速排序 ppt课件.ppt

格式:ppt   大小:2,226KB   页数:23页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

快速排序 ppt课件.ppt

上传人:坐水行舟 2018/11/2 文件大小:2.17 MB

下载得到文件列表

快速排序 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次比较和交换呢?
不能?这是由于冒泡排序中需要相邻的元素两两比较、交换
目录