10万条信息，30M内存，怎样排序啊？

10万条信息，大概每条2-5K，提供30M内存，如何排序最快？求思想，不用代码。
10万条信息，其中有两条重复，重复的两条信息除了一个键值不同以外，其他完全一样，如何快速搜索并删除？这个是数据库的问题

如果信息就是个数，快速法好，如果信息量大，选择法无敌，最好信息的序号和内容分开存，效率高点

不感兴趣

开通SVIP免广告

散列映射...
把数据拆分成按首字母的块，然后如果超过一定大小再次拆分...
然后把小于10M的信息块导入内存排序，然后连接

想起编程珠叽里那个问题了。。。

导入数据库，让数据库帮你干

虚拟内存技术，直接全部导入然后qsort

下载贴吧APP
看高清直播、视频！

分享到: