第八章主要學習排序，引入了之前未涉及的穩定性。
思維導圖如下
第八章主要涉及了內部排序方法，下圖是對內部排序方法的比較
有些方法只限定於有序或順序儲存等，因此使用時綜合考慮以下因素
1、待排序的記錄個數
2、記錄本身的大小
3、關鍵字的結構和初始狀態
4、對排序穩定性的要求
5、儲存結構
二、作業
選擇判斷題中很多涉及到了排序方法的穩定性和時間、空間複雜度，可以記錄一些；
也有一些涉及到了具體演算法的實現，因為這章有很多演算法，並不能所有都能很清楚記住，期末複習還得多看看，熟悉一下。
實踐題中
例如：sort（a,a+n,cmp)，cmp為排序的方式，即可以指定乙個排序方式。
資料結構 第八章學習小結
思維導圖 排序方法小結 1.快速排序 1 void quicksort sqlist l 2 56void qsort sqlist l,int low,int high 715 1617int partition sqlist l,int low,int high 1835 l.r low l.r...
第八章學習小結
內容 這章我具體學習了 穩定的 1.直接插入法 最簡單且穩定。2.折半插入法 利用 折半查詢 3.氣泡排序 最簡單的交換排序，可用於順序表和鏈式儲存結構，但只能交換相鄰記錄，適於小規模資料。4.簡單選擇排序 即 直接選擇排序 與冒泡演算法上有些類似，但也不適於大規模資料 o n 2 2 5.歸併排序...
第八章學習小結
思維導圖 練習總結 排序的穩定性是指 保證排序前兩個相等的數在序列中的前後順序，和排序後相同。要從 50 個鍵值中找出最大的 3 個值，選擇排序比堆排序快。t 規模較小直接選擇排序快 設有5000個無序的元素，希望用最快的速度排出其中前50個最大的元素，最好選堆排序 堆排序不需要等整個排序結束就可挑...