有个问题我始终不明白——关于数据结果的实现原理

印象中你所说的这些方法都叫内部排序，这种排序都是在内存中完成的
而数据在硬盘上时，应该使用外部排序，数据结构的书上也有所涉及^_^

解决方案 »

  1.   

    何为在硬盘，如果程序都在硬盘的话，我如何去读，应该还是要load到内存吧。如果你用java开发程序，我觉得很难实现不经过内存而直接操作硬盘，我不清楚如何实现，但至于如何读数据到内存，倒是可以高效实现的。
      

  2.   

    如果全部都读入内存在进行查找，如果100万条数据，怎么办？
      

  3.   

    如果全部都读入内存在进行查找，如果100万条数据，怎么办？当然不会全部读入内存再排，可采用置换-选择排序。建议看看《数据结构》清华的，吴伟民写的，第十章后半部分和第十一章。
      

  4.   

    呵呵 比较复杂  学习操作系统的时候 不是有内存的分页和换页控制
    自己写程序可以控制读取的数量