最快的排序方法-----快速排序

一，快速排序的思想 1，在一個無序的數組裏隨機找一個作爲基準值。 2，然後讓數組裏的每一個數字和基準值比較，比基準值大的放在基準值右邊，比基準值小的，放在基準值左邊。 3，遞歸調用這個函數，使得整個數組有序。 二，快速排序的實現方法 方法一：交換法 取最後一個數據爲基準值，begin標記數組第一個數據，end標記數組最後一個數據 begin++向後走，找到比基準值大的數停下來，end–向前走，找到

>>阅读原文<<