快速排序算法详解

快速排序(Quick Sort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出，其基本思想是选取一个记录作为枢轴，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于枢轴，另一部分都大于枢轴。然后继续对这两部分继续进行排序，从而使整个序列达到有序。 1.基本思想: 例如对于一个待排序的源数组arr = { 4，1，3，2，7，6，8}。 我们可以随便选一个元素，假如我

>>阅读原文<<