题目是:编写一个为一组0到1百万之间不重复的整数进行排序的程序,但是只使用1000个32位的整数空间。这写整数是从一个文件中读取的。
谢谢拉。

解决方案 »

  1.   

    题目出错了用40000个int就可以实现3000是不行的。。
    我今天去苏州面试,回来再再有没有人写出来《编程珠玑》里有解喔~
      

  2.   

    Programming Perl里面的啦
    用bitmap做法做一个100万的bit数组,初始化为0。每次读入一个整数,把相应的位置为1,最后按照顺序把是1的数组下标输出就可以了。估计又是哪儿的面试题什么的,拾人牙慧,没意思