排序算法系列

　　基於比較排序算法時間下限爲O(nlogn)，計數排序時間複雜度O(n)。 　　在待排序列基本有序的情況下，直接插入排序是最佳排序算法；快速排序的效率一般情況下都比較高，但在待排序列基本有序的情況下，時間複雜度接近 O(n2)；歸併排序效率僅次於快速排序，是穩定排序，經常用於多個有序的數據文件歸併成一個有序的數據文件以及求解逆序對數，最好、最壞、平均時間複雜度均爲O(nlogn)，空間複雜度爲O

>>阅读原文<<