非递归实现快速排序

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

>>阅读原文<<