數據結構11-內部排序算法的比較和應用以及外部排序

東陽的學習記錄 文章目錄 內部排序算法的比較和應用 比較 應用 外部排序算法 外部排序的時間複雜度 失敗樹 置換-選擇排序算法 最佳歸併樹 內部排序算法的比較和應用 比較 注意圖中顏色的對應 亮黃色框住的代表特殊情況下的時間複雜度,需要特別記憶。 屎黃色框住的代表該排序算法不穩定。 綠色框住的代表該排序算法的每一趟排序,都確定一個元素的最終位置。 應用 考慮因素:元素數目、元素大小、關鍵字結構及分
相關文章
相關標籤/搜索