快速排序

快速排序的思想其实就是分治。

第一步：确定分界点，例如 q[l], q[(l+r)/2]、q[r] 或随机

第二步：调整区间，使得左半边 <=x，右半边 >=x

第三步：递归处理左右两段