各种排序算法有什么优劣

直接上图–各种排序算法的性能表 由表中数据可以得出的结论 （1）：简单的说，所有相等的元素在经过某种排序后依然能够保持排序之前的相对次序，那么就称这种排序是稳定的。上述稳定的排序算法有：直接插入排序，冒泡排序，归并排序。其他的都是不稳定排序算法。 （2）：时间复杂度为O(n)的排序算法有：直接选择排序，直接插入排序，冒泡排序，其它的都为O(logn)的时间复杂度。 （3）：虽然直接选择排序和冒泡排

>>阅读原文<<