數據結構與算法學習筆記之編程語言中的排序函數是怎麼實現的

前言 　　　在開發過程中，人人都會用到排序，每種編程語言也會提供排序函數，可是編程語言的排序函數運用環境複雜，必須得達到最大程度的兼容。我們得怎麼實現一種通用的，高效的排序函數呢？ 正文 　1.最通用的排序算法　 如下圖所示： 在我們選取的排序函數中，O（n2）時間複雜度適合小規模的排序，O（nlogn）時間複雜度適合大規模的排序，爲了兼顧任意規模，我們選取時間複雜爲O（nlogn）的算法，如：歸

>>阅读原文<<