外排序思路总结

外排序的过程基本上分为:

1)文件分成若干尽可能长的初始顺串

2)逐步归并顺串,最后形成一个已排序的文件

 

对第一步,可以使用置换选择排序算法生成若干个顺串

对第二步,可以使用二路外排序或者多路归并(选择树--赢者树&败者树--关于赢者树&败者树请看博客的前一篇文章)

你可能感兴趣的:(外排序思路总结)