算法——快速排序（Quicksort）

快速排序的思路：javascript （1）在数据集中，选择一个元素做为“基准（pivot）”。（基准值能够任意选择，可是选择中间的值比较容易理解）java （2）全部小于“基准”的元素，都移到“基准”的左边，全部大于“基准”的元素，都移到“基准”的右边。数组 （3）对“基准”左边和右边的两个子集，不断重复第一步和第二步，直到全部子集只剩下一个元素为止。测试 快速排序的时间复杂度和空间复杂度：ui

>>阅读原文<<