美团电话面试题：10亿个short类型的数在内存有限的机器上排序。
1.计数排序
第一时间想到的办法就是计数排序，short类型表示范围只有65535个数，这是我认为的最优的解法，毕竟一趟遍历就可完成任务，时间复杂度O(n)，占用空间也很少，只需要一个65535长的long类型数组即可。但是，面试官并不买账，他一直引导我用分治法的思路来解决。第一时间想到的办法就是
阅读背景：
超大数据量排序
来源：互联网
分享到：
