思維導圖
練習總結
排序的穩定性是指：保證排序前兩個相等的數在序列中的前後順序，和排序後相同。
要從 50 個鍵值中找出最大的 3 個值，選擇排序比堆排序快。 （t)
規模較小直接選擇排序快
設有5000個無序的元素，希望用最快的速度排出其中前50個最大的元素，最好選堆排序
堆排序不需要等整個排序結束就可挑出前50個最大元素，而快速排序和基數排序都需等待整個排序結束才能知道前50個最大元素堆排序之中，每一輪的排序之後，會將最大的元素排序至堆頂，然後令它與最後乙個交換，來使得最大元素處於他應該處於的最右位置。依次迴圈多次，實現排序。要選出前多少大得到元素，則在堆排序的迴圈之中的合適位置跳出迴圈即可。
插入排序演算法中，插入排序演算法可能出現在最後一趟開始之前，所有的元素都不在其最終的置上（設待排元素個數n>2）
快排一趟下來就會固定住乙個位置。最後一趟之前，肯定有乙個數已經就位。
堆排已經是有序取堆頂了。每次都是到正確位置。
氣泡排序最後一趟是確保所有相鄰已經有序，也就是最後一趟只是檢查，如果是最後一趟，那它在這趟之前已經排好。
只有插入排序，比如最後乙個插入值為最小值。所有的元素都不在最終位置上。
對10tb的資料檔案進行排序，應使用的方法是歸併排序
對於10tb的海量資料，資料不可能一次全部載入記憶體，傳統的排序方法就不適用了，需要用到外排序的方法
第八章學習小結
內容 這章我具體學習了 穩定的 1.直接插入法 最簡單且穩定。2.折半插入法 利用 折半查詢 3.氣泡排序 最簡單的交換排序，可用於順序表和鏈式儲存結構，但只能交換相鄰記錄，適於小規模資料。4.簡單選擇排序 即 直接選擇排序 與冒泡演算法上有些類似，但也不適於大規模資料 o n 2 2 5.歸併排序...
第八章 指標 第八章 指標
1 什麼是位址 include using namespace std int main 11 在堆中建立對像 我們既然可以在堆中儲存變數，那麼也就可以儲存對像，我們可以將對像儲存堆中，然後通過指標來訪問它 include using namespace std class human 14 在建構...
資料結構第八章學習小結
第八章主要學習排序，引入了之前未涉及的穩定性。思維導圖如下 第八章主要涉及了內部排序方法，下圖是對內部排序方法的比較 有些方法只限定於有序或順序儲存等，因此使用時綜合考慮以下因素 1 待排序的記錄個數 2 記錄本身的大小 3 關鍵字的結構和初始狀態 4 對排序穩定性的要求 5 儲存結構 二 作業 選...