摘要： 这是在网上看到一篇关于快排的文章，个人觉得写得比较好，希望大家也能从中吸取精华喇！快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。 一、基本的快速排序算法 快速排序算法是由C.A.R. Hoare在1961年发明的一种内排序算法，其大致思想如下[5]: 首先，在要排序的序列a中选取一个中轴值，而后将a分区成为两个部分，左边的部分b中的元素均小于或者等于中轴值，右边的部分c的元素均大于或等于中轴值 （分）。而后通过递归调用快速排序的过程分别对. 阅读全文