- 博客(1)
- 收藏
- 关注
原创 外部排序
外部排序 给你一个包含20亿个int类型整数的文件,计算机的内存只有2GB,怎么给它们排序?一个int数占4个字节,20个亿需要80亿字节,大概占用8GB的内存,而计算机只有2GB的内存,数据都装不下!可以把8GB分割成4个2GB的数据来排,然后在把他们拼凑回去。如下图: 排序的时候可以选择快速排序或归并排序等算法。为了方便,我们把排序好的2G有序数据称...
2018-11-26 16:21:45 21928 9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人