当前位置:鱼C工作室 >数据结构和算法 > 查看文章

快速排序的优化 – 数据结构和算法97

快速排序的优化

 

让编程改变世界

Change the world by program


 

快速排序算法的优化

 

我们学习过的排序算法,有依照实现方法分类命名的,比如简单选择排序、直接插入排序、归并排序,有按照其排序的方式类比现实世界命名的,比如冒泡排序、堆排序,还有用人名命名的,比如希尔排序。

 

但是,我们上节课给大家介绍了一个吊炸天的排序算法,他被命名为快速排序,按理论来说,如果他的效率在实测中被其他排序算法所超越,那么他就名不其实了!

 

不过,至少在今天,快速排序经过各种优化后,在整体性能上,依然是排序算法的王者,我们应该要好好研究并掌握它。这节课我们就来谈谈快速排序算法的几种优化方案:

 

一:优化选取基准点

…… 省略,具体请看视频讲解 ……

 

二:优化不必要的交换

…… 省略,具体请看视频讲解 ……

 

三:优化小数组时的排序方案

…… 省略,具体请看视频讲解 ……

 

四:优化递归操作

…… 省略,具体请看视频讲解 ……


为您推荐

报歉!评论已关闭.