2-1對一組包含10個元素的非遞減有序序列，採用直接插入排序排成非遞增序列，其可能的比較次數和移動次數分別是： (2分)
2-2設有1000個元素的有序序列，如果用二分插入排序再插入乙個元素，則最大比較次數是：(2分)
2-3對於序列，按由小到大進行排序，下面哪乙個是初始步長為4的希爾排序法第一趟的結果？ (2分)
2-4給定初始待排序列。如果希爾排序第一趟結束後得到序列為，則該趟增量為： (2分)
2-5設有100個元素的有序序列，如果用二分插入排序再插入乙個元素，則最大比較次數是： (2分)
2-6對初始資料序列進行希爾排序。若第一趟排序結果為（ 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ），第二趟排序結果為（ 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ），則兩趟排序採用的增量（間隔）依次是： (2分)
資料結構與演算法170 排序 冒泡 插入
如何分析乙個排序演算法？氣泡排序的實現與分析 插入排序的實現與分析 前兩個都很容易理解，最後簡單說下穩定性 假如有一串數字 1，3，5，7，9，5，2 排序後 1，2，3，5，5，7，9 如果5這個數字排序後和排序前前後順序一樣就是穩定的，反之不是穩定的。那麼穩定性有什麼好處呢？比如乙個雙十一的訂單...
資料結構1 排序
就算複習再緊張，也要動手實踐資料結構中的基本演算法，徹底理解演算法的本質。不要讓任何理由成為不程式設計的藉口。從快速排序開始，將演算法問題一一攻克。複習提綱 基本資料結構 棧和佇列，陣列和鍊錶 樹和二叉樹 二叉查詢樹 平衡二叉樹 雜湊表 排序演算法 選擇排序 氣泡排序和快速排序 堆和堆排序 計數排序...
資料結構 07 排序
簡單的排序方法 氣泡排序 選擇排序 插入排序 希爾排序。先進的排序方法 歸併排序 快速排序 堆排序 基數排序。1.演算法思想 每次在未排序的元素中兩兩比較找最大值，邊找邊從後往前儲存 未排序.第i大 第2大 第1大 一般情況，整個氣泡排序只需進行 k 1 k氣泡排序結束的條件是 在某一趟排序過程中沒...