【Mark】內部排序

在內存中按關鍵字有序 判斷排序是否穩定，看排序前後相同的次關鍵字順序是否改變 按排序時內存工作量區分 簡單排序（ O(n2) ） 高級排序（ O(nlogn) ） 基數排序（ O(d • n) ） 按原則分類 插入排序 直接插入排序（穩定，適合n較小，基本有序；順序查找插入位置） 折半插入排序（折半查找插入位置，穩定） 2-路插入排序（循環鏈表，類似於左小右大） 表插入排序（不移動記錄，靜態鏈表存

>>阅读原文<<