錯題本——數據結構（排序）

就分類算法所用的輔助空間而言,堆分類、快速分類和歸併分類的關係是() 答案：堆分類<快速分類<歸併分類 注：希爾排序的時間是所取「增量」序列的函數，當 n n n 在某個特定範圍內，希爾排序所需的比較和移動次數約爲 n 1.3 n^{1.3} n1.3 已知表 A 中每個元素距其最終位置不遠，則以下哪種排序最省時間（ ）。 正確答案: B 冒泡排序 直接插入排序 快速排序 堆排序

>>阅读原文<<