八大排序方法以及详细比较

先放一张图来看一下时空复杂度和稳定性复杂性的比较     在辅助空间的比较： 线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);   根据时空复杂度也可得到如下结论 插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。 反而在这种情况下，快速排序反而慢了。 当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排序。 若

>>阅读原文<<