[算法入門]快速排序非遞歸方法(Java實現),你們一塊兒來找茬啊~

基礎 總結一下,快速排序的步驟: 一、找到一個key值(就是數組第一個值),先從右到左找,找到一個比它小的值,記錄下標。 二、而後從左往右找,找到一個比它大的值,記錄下標。 三、交換找到的兩個數字。 四、繼續,直到從右往左找的數字和從左往右找的數字下標重合。交換key值和重合值。 五、這時key值左邊就全是比它小的數字,key值右邊全是比它大的數字。 六、以key值爲基準,將數組分爲兩段,左邊和右
相關文章
相關標籤/搜索