1、快速排序：最好是nlogn，最壞是n^2.
歸併排序：最好最壞都是 nlogn.
2 排序演算法的穩定性是指()
正確答案: a
經過排序之後,能使值相同的資料保持原順序中的相對位置不變
3 氣泡排序演算法在非有序的序列中時間複雜度是？（ ）
o(n^2)
4、穩定的排序演算法：快速排序 希爾排序 選擇排序 堆排序。
5、下列排序演算法中，某一趟排序結束後未必能選出乙個元素放在棋最終位置上的是（）
正確答案: c
堆排序氣泡排序
直接插入排序（不行）
快速排序
6、外部排序常用的演算法是？
正確答案: a
歸併排序
7、堆排序的時間複雜度：nlogn
建堆的時間複雜度為：n
8、歸併排序：最好最壞情況下的時間複雜度都為nlogn
9、關鍵字的比較次數與初始狀態無關的是：選擇排序
元素的移動次數與初始狀態無關的是：基數排序。
10 歸併排序和堆排序無論最好最壞情況下都是 nlogn。
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...