排序算法及其特點

直接插入 類似打牌時保證抓過的牌有序排列，插入過程是穩定的，時間複雜度O(n²) 同時適用於順序結構和鏈式結構 當待排序的記錄個數較少且待排序序列的關鍵字基本有序時，效率較高 折半插入 折半插入的對象移動次數與直接插入相同，在平均情況下，折半插入僅減少了關鍵字間的比較次數，而移動次數不變，因此時間複雜度爲O(n²) 因爲要進行折半查找，所以只能用於順序結構，不能用於鏈式結構 希爾排序 實質上是分組

>>阅读原文<<