基数排序的性能优化

基数排序的性能优化 最近需要对大小在0到100万内的很多数组进行排序，每一个数组的长度都不固定，短则几十，长则几千。为了最快完成排序，需要将数组大小和数据范围考虑进去。由于快速排序是常规排序中速度最快的，首选肯定是它。但是数组中数据的范围固定，可以考虑基数排序。为了使排序耗时尽可能短，需要测试这两种排序算法。 快排是面试过程中常考的手写代码，需要背得滚瓜烂熟，代码如下： void swap(int

>>阅读原文<<