社区
Java SE
帖子详情
求一个java版的外部排序算法
itegel84
2007-06-19 06:33:19
如题,最好是java版的。别的语言也行。
先谢过各位大侠了
...全文
424
8
打赏
收藏
求一个java版的外部排序算法
如题,最好是java版的。别的语言也行。 先谢过各位大侠了
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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
算法系列第十四篇:
外部
排序算法
详解
外部
排序是一种针对大规模数据的高效
排序算法
,特别适用于无法在内存中一次性完成的排序任务。通过合理的优化方法,可以进一步提高
外部
排序的效率。在实际应用中,
外部
排序常用于处理大规模数据和需要频繁排序的场景。你的支持是我持续创作的动力!下期我们将详细讲解分布式
排序算法
,敬请期待!这篇文章详细介绍了
外部
排序的原理、实现及其优化方法。如果你有任何问题或建议,欢迎在评论区留言!
算法:用
Java
实现
外部
排序(ExternalSort)
外部
排序,是相对于内部排序而言的。之前我分享了很多种排序,这些排序都是将待排序的乱序数组全部放到内存里面,然后执行相应的
排序算法
,完成排序并输出结果的。整个排序的过程都是在内存里一次性加载所有的待排序数字,然后在内存里完成
排序算法
,这种叫内部排序。
外部
排序,就是需要排序的数字太多了,以至于内存一次加载不了所有的数字,然后就只能通过今天分享的
外部
排序来完成
java
外部
排序_完整
java
实现
外部
排序
外部
排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和
外部
存储器之间进行多次数据交换,以达到排序整个文件的目的。选自百度百科。第一步: 首先我们先来创建
一个
大号的文件。public class Sort {public static void main(String[] args) throws IOException{File file=...
Java
实现
外部
排序
外部
排序使用场景及来源 主要针对大容量数据进行排序 在使用选择排序,插入排序,冒泡排序,和快速排序时的嘴馋时间复杂度是O(n^2),因此对于几十万的数据量时排序要耗费很长的时间。对于
外部
的文件进行数据排序,首先要将数据送入内存中,然后对他们进行内部,但是如果文件过大,那么文件的所有数据不能送入内存,因此就有了
外部
排序。
外部
排序的思路 首先将数据从文件中分段读入内存,并使用内部
排序算法
对于分段的...
Java
常用
排序算法
Java
常用
排序算法
Java SE
62,634
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章