1、穩定排序和不穩定排序：
什麼是穩定排序？
關鍵碼相同的資料排序前後相對位置不變。
不穩定排序：快速排序 選擇排序 希爾排序 堆排序
2、乙個排序演算法的時間複雜度與關鍵字的比較次數有關。
3、選擇排序演算法：選擇最小的元素往前排。京東**plus會員的消費記錄金額分別為900，512，613，700，810，若採用選擇排序演算法對其進行從小到大的排序，第三趟排序結果為：（）
正確答案: c 你的答案: c (正確)
512613700900810
4、設有5000個待排序的記錄關鍵字，如果需要用最快的方法選出其中最小的10個記錄關鍵字，則用下列（）方法可以達到此目的。
堆排序 可以快速選出1 最大和最小的數字。
5、對 n 個記錄的檔案進行快速排序，所需要的輔助儲存空間大致為 logn
6、設有一組初始關鍵字序列為（30,20,10,25,15,28），則第4趟直接插入排序結束後的結果的是（）
正確答案: a 你的答案: a (正確)
10,15,20,25,30,28
解析：插入排序 將資料分為兩部分 有序和無序部分
然後逐條進行插入比較。
7、一組記錄的值為(12,38,35,25,74,50,63,90),按2路歸併排序方法對序列進行一趟歸併後的結果為( )
正確答案: a 你的答案: a (正確)
12,38,25,35,50,74,63,90
歸併排序：分成兩部分。
12 38 35 25 74 50 63 90
相鄰兩兩進行排序即可。
8、若給定的關鍵字集合為，一趟快速排序結束時，鍵值的排序為
正確答案: a 你的答案: a (正確)
10,15,14,18,20,36,40,21
快速排序：分兩種，交換和挖坑法。
選擇第乙個資料為基準資料 然後分別從兩邊進行標記 ，左邊找小於基準資料的數，右邊找大於基準資料的數字。
9、個數約為 50k 的數列需要從小到大排序， 數列特徵是基本逆序 （多數數字從大到小，個別亂序） ，以下哪種排序演算法在事先不了解數列特徵的情況下效能大概率最優（不考慮空間限制）___.
插入排序
10、堆的構建：
使用堆排序方法排序（45，78，57，25，41，89），初始堆為（ ）
89,78,57,25,41,45
大頂堆 小頂堆
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...