應用的考慮因素:
元素數目、元素大小、關鍵字結構及分布、穩定性、儲存結構、輔助空間等
若n較小時(n≤50)，可採用直接插入排序或簡單選擇排序
若n較大時，則採用快排、堆排或歸併排序
若n很大，記錄關鍵字位數較少且可分解，採用基數排序
當檔案的n個關鍵字隨機分布是，任何借助於「比較」的排序，至少需要o(nlogzn)的時間
若初始基本有序，則採用直接插入或氣泡排序
當記錄元素比較大，應避免大量移動的排序演算法，盡量採用鏈式儲存
現在大概考研部分的資料結構已經完成了，自己也過了一遍教程。後面還有些感興趣的內容比如動態記憶體管理等未學的部分會自己再學，並補充到這裡。
現在，完結撒花✿✿ヽ(°▽°)ノ✿
9 14資料結構學習記錄
include include includeusing namespace std int main sqstack sqstack st int initstack sqstack st 初始化棧 int empty sqstack st int push sqstack st,int x in...
資料結構學習記錄（一）
因為學資料結構比較頭大 我們學的是c資料結構，而我早已經把c忘光了 看書也有點難懂，所以去leetcode刷題了。今天開始刷題記錄 因為我實在是不想把這麼多東西存到電腦，那麼乾脆雲乙份吧 這些記錄都比較個人，是做給自己看的。給定乙個整數型別的陣列 nums，請編寫乙個能夠返回陣列 中心索引 的方法。...
資料結構學習記錄 1
1.資料結構是相互之間存在一種或對多種特定關係的資料元素的集合。2.在任何問題中，資料元素都不是孤立存在的，而是在他們之間存在著某種關係，這種資料元素之間的關係叫做結構 3.根據資料元素之間關係的不同特性，通常有4類基本結構 a.集合 結構中的資料元素之間除了 同屬於用乙個集合 的關係外，沒有其他關...