大數據量下排序算法小結

堆排序和快速排序的比較 堆排序是接近nlgn的下界，而快排有性能壞的情況，爲何還是快排表現更優秀呢？ 1.堆排序是處理數組中相隔較遠的數據，快速排序是根據兩個 指針按序遍歷的，根據寄存器、高速緩存的熱cache、 局部性原理，快排更好 2.快排的極端情況太難復現，而且可以 用隨機基準數 3.快排還有各種優化的方案     基數排序的性能 在低數據量的時候，性能很不錯；但是非常佔內存。一般我們不會採

>>阅读原文<<