排序演算法(一)

yingwenmingyangqi發表於2020-10-19

排序有內部排序和外部排序,內部排序是指資料記錄在記憶體中進行排序,而外排序是因排序的資料很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。

我們這裡所說的八大排序是內部排序:

當n較大,則應採用時間複雜度為O(nlog2n)的排序演算法:快速排序、堆排序和歸併排序。

快速排序:是目前基於比較的內部排序中被認為是最好的方法,當待排序的的關鍵字是隨機分佈時,快速排序的平均時間最短。

下面我們將以此說說這八大排序,詳見下節部落格》》》

 

相關文章