快速排序(Quick Sort)

快速排序能够理解为：快速排序=挖坑填数+分治算法；web 快速排序(Quick Sort)使用分治法（Divide and conquer）策略来把一个序列分为两个子序列，左右两个序列分别大于基准数和小于基准数，递归结束后全部的数都将有序；算法 步骤为：ide 从数列中选出一个元素，做为基准（pivot） 将数列中比基准小的数放在基准前面，将数列中比基准大的数放在基准的后面；在这一次分割结束后将基

>>阅读原文<<