數據結構之外部排序

數據結構之外部排序 外部排序的解決辦法一般是歸併排序。 使用敗者樹,可以優化m路歸併序列首元素大小比較的問題,即減少了m路歸併序列首元素的比較次數,優化了m。 使用置換-選擇排序,使等n序列內部排序問題轉換成不等長的有序序列,即優化了r。
相關文章
相關標籤/搜索