快速排序 及其时间复杂度和空间复杂度

 快速排序是排序算法中效率相对较高的，但使用的人倒是比较少，你们通常信手拈来的排序算法就是冒泡排序。由于冒泡排序主观，容易理解，而快速排序使用到了递归，你们可能就有点不知所措了。算法 算法分析         快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：经过一趟排序将要排序的数据分割成独立的两部分，其中一部分的全部数据都比另一部分的全部数据都要小，而后再按此方法对这两部

>>阅读原文<<