快速排序——棧和數組——兩種思路（遞歸+挖坑填埋法）

原理：選取一個數，使得這個數的左邊比這個數小，右邊的數比這個數大。 接下來的問題是如果實現這個過程。 第一種用棧做 用棧做就太簡單了。 直接鎖定1。 從3開始往後找。 找到小的數，直接插入到1的前面。 再對每一部分進行遞歸。 這裏是找到了 0 0，新序列是 0 0 1 3 6 2 8 4 8 接下來就是 0 0裏找 再是3 6 2 8 4 8裏找。 。。。 這裏用List模擬的棧 // 13628

>>阅读原文<<