算法之排序簡短總結

在待排序的文件中，若存在多個關鍵字相同的記錄，經過排序後這些具有相同關鍵字的記錄之間的相對次序保持不變，該排序方法是穩定的，否則不穩定 內部排序：排序時不涉及數據的內外存交換（適用於記錄個數不很多的小文件） 外部排序：排序過程中進行數據的內外存交換（適用於記錄個數太多不能一次將其全部記錄放入內存的大文件） 簡單排序：時間複雜度 O(n^2) 先進排序：O(nlogn) 基數排序：O(d*n) 插入

>>阅读原文<<