C語言基礎——排序(二)

簡單說一下排序的組成： 排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 n較大時，則應選擇時間複雜度爲0(nlog2n)的排序方法：快速排序、堆排序或歸併排序；而快速排序是目前基於比較的內部排序中被認爲是最好的方法，當待排序的關鍵字是隨機分佈時，快速排序的平均時間最短; 快速排序： 快速排序函數：q

>>阅读原文<<