目录
快速排序(Quick Sort)
快速排序(Quick Sort)是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。并且在内存使用、程序实现复杂性上表现优秀,尤其是对快速排序算法进行随机化的可能,使得快速排序在一般情况下是最实用的排序方法之一。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以通过递归进行,以此达到整个数据变成有序序列,快速排序也可通过非递归的方式实现。
快速排序被认为是当前最优秀的内部排序方法。