外排序-置換選擇排序,贏者樹,敗者樹

外排序 時間組成 內部排序所須要的時間 外存信息讀寫所須要的時間 (關鍵! 與歸併的趟數有關 k要大 —– 傳統方法 會引發內部歸併時間增大 贏者樹 敗者樹 m要小 —– 置換選擇排序 Huffman(歸併的順序) 內部歸併所須要的時間 置換選擇排序 目的 將文件生成若干初始順串且個數越少越好(在掃描一遍的前提下) 實現 藉助RAM中的堆來完成(最小值順串)ios 初始化最小堆 從緩衝區讀M個記錄
相關文章
相關標籤/搜索