摘要： 一、快速排序 分治思想 1.确定分界点q[l],q[l+r/2],q[r]，随机 2.调整区间以x为分界,让<=x在左边 >=x在右边 解1： 2.1 两个数组a[],b[] 2.2 q[l-r] q[i]<=x x >a[] q[i]>=x x >b[] 2.3 a[]放q[]，b[]放q[] 解 阅读全文