資料結構 第八章學習小結

思維導圖

排序方法小結

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[0];//
將樞軸記錄移到分界位置 
36return low;//
返回當前的樞軸位置 也就是分界位置 
37 }

2.堆排序

1

//調整堆
2void heapadjust(sqlist &l, int low, int
high)
318     l.r[low] =rc;19}
2021
//建堆
22void creatheap(sqlist &l)
2328
29//
堆排序 
30void heapsort(sqlist &l)
3142 }

心得體會

第八章涉及到了各種關於排序的方法，需要理解不同排序方法和相關複雜度的對比分析，接下來要著重理解各種排序方法的比較，同時也要回顧之前學習的內容，整理複習。最後，這個學期即將結束，我學到了很多新演算法新結構，接觸到了演算法複雜度等新知識，感觸頗多，希望在以後的學習中仍能運用老師所教導的知識。

資料結構第八章學習小結

第八章主要學習排序，引入了之前未涉及的穩定性。思維導圖如下 第八章主要涉及了內部排序方法，下圖是對內部排序方法的比較 有些方法只限定於有序或順序儲存等，因此使用時綜合考慮以下因素 1 待排序的記錄個數 2 記錄本身的大小 3 關鍵字的結構和初始狀態 4 對排序穩定性的要求 5 儲存結構 二 作業 選...

第八章學習小結

內容 這章我具體學習了 穩定的 1.直接插入法 最簡單且穩定。2.折半插入法 利用 折半查詢 3.氣泡排序 最簡單的交換排序，可用於順序表和鏈式儲存結構，但只能交換相鄰記錄，適於小規模資料。4.簡單選擇排序 即 直接選擇排序 與冒泡演算法上有些類似，但也不適於大規模資料 o n 2 2 5.歸併排序...

第八章學習小結

思維導圖 練習總結 排序的穩定性是指 保證排序前兩個相等的數在序列中的前後順序，和排序後相同。要從 50 個鍵值中找出最大的 3 個值，選擇排序比堆排序快。t 規模較小直接選擇排序快 設有5000個無序的元素，希望用最快的速度排出其中前50個最大的元素，最好選堆排序 堆排序不需要等整個排序結束就可挑...