排序概述

排序有内部排序和外部排序，内部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要通路外存。

我們這裡說說八大排序就是内部排序。

    當n較大，則應采用時間複雜度為O(nlog2n)的排序方法：快速排序、堆排序或歸并排序序。

   快速排序：是目前基于比較的内部排序中被認為是最好的方法，當待排序的關鍵字是随機分布時，快速排序的平均時間最短；