摘要： 忘记从哪儿看到的这篇文章了，感觉不错，转来给大家看看，据说STL中sort就是用的快排+插入排序的，使得最坏情况下的时间复杂度也是O(nlgn)． 引用： 快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。 一、基本的快速排序算法 快速排... 阅读全文