[排序算法] 各種排序算法（內排序）的比較及選擇依據

各種內排序方法的選擇： 1.從時間複雜度選擇 對元素個數較多的排序，可以選擇快速排序、堆排序、歸併排序；元素較少時，可以選擇簡單的排序方法。 2.從空間複雜度選擇 儘量選擇空間複雜度爲O(1)的排序方法，其次選空間複雜度爲O(logn)的快速排序方法，最後才選擇空間複雜度爲O(n)的二路歸併排序方法。 3.一般選擇規則 （1）元素個數n大，排序碼分佈隨機，      穩定性不做要求--------

>>阅读原文<<