排序優化：如何實現一個通用的、高性能的排序函數？

一、如何選擇合適的排序算法？ 1.排序算法一覽表 2.爲什選擇快速排序？ 1）線性排序時間複雜度很低但使用場景特殊，如果要寫一個通用排序函數，不能選擇線性排序。 2）爲了兼顧任意規模數據的排序，一般會首選時間複雜度爲O(nlogn)的排序算法來實現排序函數。 3）同爲O(nlogn)的快排和歸併排序相比，歸併排序不是原地排序算法，所以最優的選擇是快排。 二、如何優化快速排序？ 導致快排時間複雜度降

>>阅读原文<<