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

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