線性排序算法的時間復雜度比較低，適用場景比較特殊。所以如果要寫一個通用的排序函數，不能選擇線性排序算法。
如果對小規模數據進行排序，可以選擇時間復雜度是 O() 的算法；如果對大規模數據進行排序，時間復雜度是 O(nlogn) 的算法更加高效。所以，為了兼顧任意規模數據的排序，一般都會首選時間復雜度是 O(nlogn) 的排序算法來實現排序函數。
快排在最壞情況下的時間復雜度是 O()
14 | 排序優化：如何實現一個通用的、高性能的排序函數？
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
推薦閱讀更多精彩內容
- 排序優化：如何實現一個通用的、高性能的排序函數 幾乎所有的編程語言都會提供排序函數，比如 C 語言中 qsort(...
- 如何實現一個通用的、高性能的排序函數？ 如何選擇合適的排序算法？ 先回顧一下前面寫過的幾種排序算法： 線性排序算法...
- 幾乎所有的編程語言都會提供排序函數，比如C語言中的qsort()，C++ STL中的sort()、stab...
