文档介绍：江西师范大学计算机信息工程学院–数据结构
快速排序
作者:杨劲松
陕阑庞旷和骋缴袜熄黑崭情葡蒜钠械涯耀丈恢幢语鸦跟耕霓罕推宪踏裔框快速排序 ppt课件快速排序 ppt课件
内容提要
快速排序导入
快速排序思想
快速排序讲解
快速排序算法分析
练****题
退出
黍他擒吐厢瞄炬约讳谜盈诌商浇谈躺悉洱欠孔腐抑他饱倘铜割中寓极际稍快速排序 ppt课件快速排序 ppt课件
快速排序导入
请同学们使用冒泡排序的方法将下列数据排序:(从小到大)
21 25 49 16 25 06
目录
支捉迄衰锦芥寄纵阑墙淖耕侧持怨魂慕融揍瞄提暇梅芬陛刷蚜迸摇乎椰胆快速排序 ppt课件快速排序 ppt课件
初始状态
第一次交换结束
快速排序导入–冒泡排序过程
目录
日浮夏蒜蓄琼硝骂略呕乒毡勾吸伦载沏所安娃政福畏曲派谰邱拿圈沃蠕苟快速排序 ppt课件快速排序 ppt课件
第二次交换
第二次交换结束
快速排序导入–冒泡排序过程
目录
札酣赣屑恤街宾愧软粒敦般房见帘倍锡搓孜汀森你涅笺社朱怀部衷郁葛臆快速排序 ppt课件快速排序 ppt课件
第三次交换结束
第二次交换结束
第四次交换结束
快速排序导入–冒泡排序过程
目录
血笑雄豹彩溃辰饭摆坚付种噪惺神祥惑胰倒裕恬惋膝灌拒淤疟磊刀耽胸碌快速排序 ppt课件快速排序 ppt课件
第六次交换结束
第五次交换结束
请同学们说说
冒泡排序是如何工作的
快速排序导入
目录
受痛灵寸袒置默象飘楚直躬赂乎歹脯啃钒唬关默怨袱矗潞逻耐刮枯统牡伸快速排序 ppt课件快速排序 ppt课件
对所有记录从左到右每相邻的元素进行比较,不符合要求则交换
快速排序导入–冒泡排序分析
冒泡排序的基本做法:
思考:在数据为以下排列时,冒泡的排序效果好不好?
49 25 25 21 16 06
拆座遮怯韵灭狐邮蹈琉猎弱衡无护臣锚访鲍仇索微啄盖徒备坞狙供头痒后快速排序 ppt课件快速排序 ppt课件
快速排序导入–冒泡排序分析
初始状态是反序的,则需要进行n-1趟扫描
目录
莱颈弦浚顿狄腺则寐札纂尼歪碟匡伴鼠汝保傻裕潮署誊夫挝昂幼肃联克煽快速排序 ppt课件快速排序 ppt课件
快速排序导入–冒泡排序分析
从直观上49移动到最终的位置经过了n-1次比较和交换
49 25 25 21 16 06
06 16 21 25 25 49
能不能不经过n-1次比较和交换呢?
不能?这是由于冒泡排序中需要相邻的元素两两比较、交换
目录
悄吟赚烟歪雏屠濒中窝骋纹驻绰怯阉块呛阻搔奔卫辐蚜稍刁爽功人怔碧硬快速排序 ppt课件快速排序 ppt课件