月度归档: 2017年6月

1 篇文章

如何从2亿个随机整数中找出中间值?
看到这个问题时,相信大多数人都会想:“这不是很简单嘛,先排序,然后最中间那个数不就是了?” 好像很有道理,但是大家往往忽略了一个问题,2亿个32位的整数就要占用4GB的内存空间,而内存空间往往不像我们想象中的那么充裕。 “那么,使用归并排序呢?每次先排序小部分。”,归并排序有一个不可避免的问题,虽然排序一小部分的时候占用的内存较小,但是总归是要合并…