算法-大文件中内容排序问题

算法-大文件中内容排序问题

浮生未歇 发布于 2016-12-16 字数 136 浏览 1212 回复 3

有一个 850MB 左右的文本文件,内容为 大于10000 并且不重复的整数 1 亿个,格式为每个数字一行。如何高效的将这些数 升序 或 降序 排列?

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

浮生未歇 2017-08-15 3 楼

方法1:可以直接通过数据库排序,先把文件保存到数据库中,然后使用数据的排序功能。
方法2:利用func 函数,使8个数组每个数组100M, 排成一个有序数组,然后用8个游标一个循环合并8个数组进行8路归并.

晚风撩人 2017-05-29 2 楼

个人觉得可以利用分治法,先将这些大文本分割成小文本进行排序,然后再把这些进过排序后的文本逐步合并起来就是我们所需要的解。

浮生未歇 2017-05-17 1 楼

用效率更高的算法:
快速排序http://baike.baidu.com/view/115472.htm
归并排序归并排序