排序算法（一）

排序有內部排序和外部排序，內部排序是指數據記錄在內存中進行排序，而外排序是因排序的數據很大，一次不能容納所有的排序記錄，在排序過程當中須要訪問外存。

咱們這裏所說的八大排序是內部排序：

當n較大，則應採用時間複雜度爲O（nlog2n）的排序算法：快速排序、堆排序和歸併排序。

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

下面咱們將以此說說這八大排序，詳見下節博客》》》