快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：首先从待排序序列中选一个关键字作为枢轴，使枢轴左边的所有数据都小于这个枢轴，枢轴右边的数据都大于这个枢轴，再用递归的方法对这两个子序列进行快速排序，最终使得整个序列有序快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：首先从待排序序
阅读背景：
分治思想之快速排序
来源：互联网
分享到：
