內容：這章我具體學習了
穩定的：
1.直接插入法：最簡單且穩定。
2.折半插入法：利用 「折半查詢」。
3.氣泡排序：最簡單的交換排序，可用於順序表和鏈式儲存結構，但只能交換相鄰記錄，適於小規模資料。
4.簡單選擇排序：即「直接選擇排序」，與冒泡演算法上有些類似，但也不適於大規模資料（ o(n^2)/2 ）。
5.歸併排序：將序列「分開」，再一邊比較關鍵字，一邊合併和新的有序序列。
6.基數排序：借助於多關鍵字排序的思想對單關鍵字排序的方法，類似自己手中給自己的撲克牌排序以便出牌。
不穩定的：
7.希爾排序：直接插入的改進，將有序序列「分」為若干組，對每組進行直接插入排序，限於順序表結構，在規模略大時有優勢。
8.快速排序：氣泡排序的改進。通過遞迴，每一趟把所有關鍵字小千pivotkey 的記錄交換到前面，把所有關鍵字大於pivotkey的記錄交換到後面，以此再「分」為兩塊表，重複直至只有乙個記錄
9.堆排序：實則也是樹形選擇排序，建堆比較麻煩，只能用順序表，但高效適用於大規模。
心得：以前接觸過的，大多是交換或選擇原理的，一下碰到這麼多排序方法，確實有點懵，學的時候吧，好像不是很難理解，真要排序時，一想，我還是冒泡吧...
或許也是我沒怎麼實踐的緣故吧，實踐起來還是挺頭大的，不知道自己是否選對了最合適的排序方法，起碼不能是對當前問題最麻煩的。
這個學期也要結束了，珍貴的資料結構要結束了，說實話，我肯定沒有大佬收穫的多，終究還是學習態度上吃虧，我好菜啊...
不過我的大二壓力肯定更大，得再逼一逼自己+_+
第八章學習小結
思維導圖 練習總結 排序的穩定性是指 保證排序前兩個相等的數在序列中的前後順序，和排序後相同。要從 50 個鍵值中找出最大的 3 個值，選擇排序比堆排序快。t 規模較小直接選擇排序快 設有5000個無序的元素，希望用最快的速度排出其中前50個最大的元素，最好選堆排序 堆排序不需要等整個排序結束就可挑...
第八章 指標 第八章 指標
1 什麼是位址 include using namespace std int main 11 在堆中建立對像 我們既然可以在堆中儲存變數，那麼也就可以儲存對像，我們可以將對像儲存堆中，然後通過指標來訪問它 include using namespace std class human 14 在建構...
資料結構第八章學習小結
第八章主要學習排序，引入了之前未涉及的穩定性。思維導圖如下 第八章主要涉及了內部排序方法，下圖是對內部排序方法的比較 有些方法只限定於有序或順序儲存等，因此使用時綜合考慮以下因素 1 待排序的記錄個數 2 記錄本身的大小 3 關鍵字的結構和初始狀態 4 對排序穩定性的要求 5 儲存結構 二 作業 選...