基數排序的性能優化

基數排序的性能優化 最近需要對大小在0到100萬內的很多數組進行排序，每一個數組的長度都不固定，短則幾十，長則幾千。爲了最快完成排序，需要將數組大小和數據範圍考慮進去。由於快速排序是常規排序中速度最快的，首選肯定是它。但是數組中數據的範圍固定，可以考慮基數排序。爲了使排序耗時儘可能短，需要測試這兩種排序算法。 快排是面試過程中常考的手寫代碼，需要背得滾瓜爛熟，代碼如下： void swap(int

>>阅读原文<<