摘要： 假设给定数组为：10 3 5 18 26 6 4 13 思想： （1）先对数组进行一趟快排（如下图1），得到支点下标par，将数组分为两个区间，红线区间和蓝线区间，如图2所示， 图1： 图2： （2）然后利用栈，如果区间长度大于1的话，将区间两端下标放入栈中， （3）当栈不为空就对该区间再次进行一趟 阅读全文