算法與數據結構專項練習6

1.排序方法中，將整個無序序列分割成若干小的子序列並分別進行插入排序的方法是（） 正確答案: A 希爾排序 冒泡排序 插入排序 選擇排序 解析： 希爾排序：先將整個序列按一定增量分割爲若干子序列分別進行直接插入排序，隨後不斷減少增量，當增量減至1時，整個文件恰被分成一組，算法便終止 其最壞時間複雜度依然爲O(n2) 2.對一組數據（2，12，16，88，5，10）進行排序，若前三趟排序結果如下（）

>>阅读原文<<