排序算法之NB三人組

快速排序 思路: 例如：一個列表[5,7,4,6,3,1,2,9,8], 1.首先取第一個元素5,以某種方式使元素5歸位,此時列表被分爲兩個部分,左邊的部分都比5小,右邊的部分都比5大,這時列表變成了[2,1,4,3,5,6,7,9,8] 2.再對5左邊進行遞歸排序,取5左邊部分的第一個元素2,使2歸位,這時5左邊的部分變成了[1,2,4,3] 3.2歸位後再對2右邊5左邊的部分即[4,3]進行排

>>阅读原文<<