外排序思路总结

外排序的过程基本上分为:算法 1)文件分红若干尽量长的初始顺串排序 2)逐步归并顺串,最后造成一个已排序的文件博客   对第一步,可使用置换选择排序算法生成若干个顺串文件 对第二步,可使用二路外排序或者多路归并(选择树--赢者树&败者树--关于赢者树&败者树请看博客的前一篇文章)生成
相关文章
相关标签/搜索