數據結構---排序算法

內部排序 : 數據記錄在內存中進行排序; 外部排序 : 數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 當n較大，則應採用時間複雜度爲O(nlog2n)的排序方法：快速排序、堆排序或歸併排序序。 快速排序：是目前基於比較的內部排序中被認爲是最好的方法，當待排序的關鍵字是隨機分佈時，快速排序的平均時間最短; 1：直接插入排序** 思路：從前往後遍歷，默認最後形成的結果就是從小到大，

>>阅读原文<<