快速排序 ppt课件 7695.ppt

文档介绍：快速排序ppt课件内容提要快速排序导入快速排序思想快速排序讲解快速排序算法分析练习题退出快速排序导入请同学们使用冒泡排序的方法将下列数据排序:(从小到大)2**********目录初始状态第一次交换结束快速排序导入–冒泡排序过程目录第二次交换第二次交换结束快速排序导入–冒泡排序过程目录第三次交换结束第二次交换结束第四次交换结束快速排序导入–冒泡排序过程目录第六次交换结束第五次交换结束请同学们说说冒泡排序是如何工作的快速排序导入目录对所有记录从左到右每相邻的元素进行比较,不符合要求则交换快速排序导入–冒泡排序分析冒泡排序的基本做法:思考:在数据为以下排列时,冒泡的排序效果好不好?492525211606快速排序导入–冒泡排序分析初始状态是反序的,则需要进行n-1趟扫描目录快速排序导入–冒泡排序分析从直观上49移动到最终的位置经过了n-1次比较和交换492525211606061621252549能不能不经过n-1次比较和交换呢?不能?这是由于冒泡排序中需要相邻的元素两两比较、交换目录