非遞歸實現快速排序

假設給定數組爲：10　　3　　5　　18　　26　　6　　4　　13 思想： （1）先對數組進行一趟快排（如下圖1），得到支點下標par，將數組分爲兩個區間，紅線區間和藍線區間，如圖2所示， 圖1：   圖2： （2）然後利用棧，如果區間長度大於1的話，將區間兩端下標放入棧中， （3）當棧不爲空就對該區間再次進行一趟快排，然後重複（2） 代碼如下：   //得到支點下標 public static

>>阅读原文<<