八大排序方法以及詳細比較

先放一張圖來看一下時空複雜度和穩定性複雜性的比較     在輔助空間的比較： 線形排序、二路歸併排序的輔助空間爲O(n),其它排序的輔助空間爲O(1);   根據時空複雜度也可得到如下結論 插入、冒泡排序的速度較慢，但參加排序的序列局部或整體有序時，這種排序能達到較快的速度。 反而在這種情況下，快速排序反而慢了。 當n較小時，對穩定性不作要求時宜用選擇排序，對穩定性有要求時宜用插入或冒泡排序。 若

>>阅读原文<<