算法之排序簡短總結

在待排序的文件中，若存在多個關鍵字相同的記錄，通過排序後這些具備相同關鍵字的記錄之間的相對次序保持不變，該排序方法是穩定的，不然不穩定

內部排序：排序時不涉及數據的內外存交換（適用於記錄個數不不少的小文件）
外部排序：排序過程當中進行數據的內外存交換（適用於記錄個數太多不能一次將其所有記錄放入內存的大文件）

簡單排序：時間複雜度 O(n^2)
先進排序：O(nlogn)
基數排序：O(d*n)

插入排序：O(n^2)
希爾排序：分紅子序列的插入排序，幾趟 ,有提升

冒泡排序：O(n^2)
改進：快速排序O(nlogn) 最好的內部排序 在全部同數量級的排序方法中平均性能最好

選擇排序：O(N^2)
簡單選擇排序，樹形選擇排序，堆排序（只須要一個記錄大小的輔助空間）最壞的狀況下 O(nlogn)

歸併排序：O(nlogn) 最穩定

基數排序：O(n^2)