排序算法系列

　　基于比较排序算法时间下限为O(nlogn)，计数排序时间复杂度O(n)。 　　在待排序列基本有序的情况下，直接插入排序是最佳排序算法；快速排序的效率一般情况下都比较高，但在待排序列基本有序的情况下，时间复杂度接近 O(n2)；归并排序效率仅次于快速排序，是稳定排序，经常用于多个有序的数据文件归并成一个有序的数据文件以及求解逆序对数，最好、最坏、平均时间复杂度均为O(nlogn)，空间复杂度为O

>>阅读原文<<