快速排序

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

核心思想

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

注意点

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

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×