Chengzhy's Blog

快速排序，经典的排序算法，用到了递归。

核心思想

要将一个数组排序，先随机以一个数为基准，将比其大的数放到其右边，比其小的数放到其左边，然后再递归排以这个数为中心的左半区间和右半区间。

注意点

一定要随机化选择切分元素(pivot)，否则在输入数组是有序数组或者是逆序数组的时候，快速排序会变得非常慢。