一个难题

工作中，碰上了一个难题。百思不得正解、好解。在这边与大家分享一下，讨论一下。当然，有大侠来指点一二，那也是相当的好啊。呵呵呵。。。。

题目如下，是一步一步深入的。

1、给你几个手机号码，排序输出。

2、这几个手机号码放到文件中，读取文件，排序输出。

3、如果这个放手机号的文件很大很大（大到不可以一次将所有的数据读入内存），将这些手机号码排序。

 

下面附上我和我朋友讨论的一些想法和思路，不好，甚至不是解决之道，但是也许对大家有启发：

1、有几个手机号就遍历几次，每次读出最小的那个手机号，写到另一个文件中去。具体做法是：两个变量a、b，a存放上次的最小的，在遍历过程中不变；b存放这次遍历过程中最小的。读取一个手机号，要比a大（说明不是已经用过的、写到另一个文件中去的），在与b比较，如果比b大，读下一个；如果比b小，那么替换b。

不足：如果存在一样的手机号，那么这个方法就无效了。

2、对手机号进行号段分割。具体做法：手机号可以分成130。。。、131。。。、132。。。等等一直到139（当然，现在还有18开通的手机号了，再说吧）。到时读出来，放到一个对应的号段文件中去。最后对美个号段文件进行排序。如果需要最后合并到一个文件中去。

不足：如果这个手机号集中于某个号段（比如131）那么这个文件又要在分割，很难智能化。