排序算法總結

概述 排序的分類：內部排序和外部排序html 內部排序：數據記錄在內存中進行排序ios 外部排序：因排序的數據量大，須要內存和外存結合使用進行排序算法 這裏總結的八大排序是屬於內部排序：數組 當n比較大的時候，應採用時間複雜度爲（nlog2n）的排序算法：快速排序、堆排序或歸併排序。性能 其中，快速排序是目前基於比較的內部排序中被認爲最好的方法，當待排序的關鍵字是隨機分佈時，快速排序的平均時間最短

>>阅读原文<<