社区
Java SE
帖子详情
求一个java版的外部排序算法
itegel84
2007-06-19 06:33:19
如题,最好是java版的。别的语言也行。
先谢过各位大侠了
...全文
444
8
打赏
收藏
求一个java版的外部排序算法
如题,最好是java版的。别的语言也行。 先谢过各位大侠了
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
itegel84
2007-07-07
打赏
举报
回复
是要排序一个大字典。中英文混排的。
我当初很急来着,笔试用的。然后就把这事给忘了。不好意思啊,这么久没给分。我基本上已经解决了。不过谁有好的算法我还是希望能跟我共享以下的。
malligator
2007-06-21
打赏
举报
回复
要排什么东西啊
wf100200
2007-06-21
打赏
举报
回复
哦
涨知识了
zhoulei984623
2007-06-21
打赏
举报
回复
待排数据全部在内存中的排序方法被称为内部排序,待排数据在磁盘、磁带和其它外存中的排序方法被称为外部排序。
wf100200
2007-06-21
打赏
举报
回复
啥叫外部排序啊
tdy1234
2007-06-21
打赏
举报
回复
去网上找本数据结构的JAVA版的 不过有个C版 你自己把代码翻译成JAVA不久结了
itegel84
2007-06-20
打赏
举报
回复
怎么没人回复呢?我要的最好是直接就能用的。手里只有一本c版的算法书,也没看太明白。
各位帮帮忙吧!
DentistryDoctor
2007-06-19
打赏
举报
回复
找本算法的书翻一下。
外部
排序算法
总结
目录 多路归并排序 基本思想 两两归并排序 多路归并排序 胜者树 败者树 败者树的建立与调整 败者树的
java
代码 败者树的效率 我们一般提到排序都是指内排序,比如快速排序,堆排序,归并排序等,所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍,我们当然希望如果可以的话都是内排来完成。但对于大数据集来说,内存是远远不够的,这时候就涉及到外排序的知识了...
外部
排序算法
1. 桶排序(bucket sort) 2. 位图(bit-map) 3. 多路归并(merge sort)
Java
常用
排序算法
Java
常用
排序算法
常见几种
java
排序算法
1.插入排序 public class InsertSort { public static void sort(int[] arr) { if (arr.length >= 2) { for (int i = 1; i < arr.length; i++) { //挖出
一个
要用来插入的值,同时位置上留下...
外部
排序算法
【
java
实现】
import
java
.io.File;import
java
.io.FileInputStream;import
java
.io.FileNotFoundException;import
java
.io.FileOutputStream;import
java
.io.IOException;import
java
.util.ArrayList;import
java
.util.Arrays;im
Java SE
62,622
社区成员
307,256
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章