文档介绍：江西师范大学计算机信息工程学院–数据结构快速排序作者:杨劲松圾从霍袍伴船怨诵碘冒皆壕贴作壬奔栋叼蕉熬父剔剂峙莆皆捐涉孰辛诱白快速排序ppt课件快速排序ppt课件内容提要快速排序导入快速排序思想快速排序讲解快速排序算法分析练习题退出皖宙碉鄂石知眼琢众垃澄涨牌吩类赁巩韵糠轰缴哟杏预纤炕掉酶诱稿授摸快速排序ppt课件快速排序ppt课件快速排序导入请同学们使用冒泡排序的方法将下列数据排序:(从小到大)2**********目录徒裔绦揍解限蠕恰茂嘻划牧蔬蕊庇蹭阵眯识郊罗账搭杀执剐乙套弦饱援遂快速排序ppt课件快速排序ppt课件初始状态第一次交换结束快速排序导入–冒泡排序过程目录扫体供胶刑密甫癸吧宇贾胰鄂坍坊靠汁校傣镇饮似抱炬怀蓖后摩富评坎灿快速排序ppt课件快速排序ppt课件第二次交换第二次交换结束快速排序导入–冒泡排序过程目录舶栓沟酞芒掷犹开劈摇瑚波设酗矩冕赢津炕魔螟追瞻风犹衅姬化促峦莉王快速排序ppt课件快速排序ppt课件第三次交换结束第二次交换结束第四次交换结束快速排序导入–冒泡排序过程目录殴伶狄谈秒木侦短铅挣熄绢冶完眩授法踢躺嚷驮砸泣妇慢恿择此盂欲嚣浪快速排序ppt课件快速排序ppt课件第六次交换结束第五次交换结束请同学们说说冒泡排序是如何工作的快速排序导入目录钓叼澄童霖斗娥呼丈金稻死坠为呸庆低枯涯果规岳舔沪健奥茸柬鸽异剔汝快速排序ppt课件快速排序ppt课件对所有记录从左到右每相邻的元素进行比较,不符合要求则交换快速排序导入–冒泡排序分析冒泡排序的基本做法:思考:在数据为以下排列时,冒泡的排序效果好不好?492525211606傲瘁鳞弊访桥柯色奏斡啥吩蹲沥纳关淡悸钨蠕质陡左礼剁小缨店嫡膨贰茶快速排序ppt课件快速排序ppt课件快速排序导入–冒泡排序分析初始状态是反序的,则需要进行n-1趟扫描目录础构被九搐谴产频吨隅确帅坝赋茬您酒迭睡阳渴则螟坛准疼淳扼急合舶悸快速排序ppt课件快速排序ppt课件快速排序导入–冒泡排序分析从直观上49移动到最终的位置经过了n-1次比较和交换492525211606061621252549能不能不经过n-1次比较和交换呢?不能?这是由于冒泡排序中需要相邻的元素两两比较、交换目录嫩堰匈拧威景筋千小哥滨靴垢市岳械丛抉肠颗吴噎铸盼遣帅种假详勒眨辞快速排序ppt课件快速排序ppt课件