如何对一个400多k的文本文件中的数据进行排序 貌似不能直接把文本都读入数组中吧 大家给个思路，有例子最好

lv131420 2009-11-19 09:27:04
如何对一个400多k的文本文件中的数据进行排序 貌似不能直接把文本都读入数组中吧 大家给个思路，有例子最好
谢谢
...全文
161 14 打赏 收藏 转发到动态 举报
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2009-11-20
  • 打赏
  • 举报
 回复
小于500个用冒泡
500到10000用qsort
10000到100000用数据库（B+树索引）
100000以上恐怕要用归并
往大量已经排好序的序列里面插入几个元素并保持次序用插入排序或堆排序
赵4老师 2009-11-20
  • 打赏
  • 举报
 回复
先全部读到内存中
然后用qsort函数排序
chj_2003 2009-11-19
  • 打赏
  • 举报
 回复
数据结构中有外部排序的算法
ckc 2009-11-19
  • 打赏
  • 举报
 回复
才400k，为什么不可以全部读进来啊
berryluo 2009-11-19
  • 打赏
  • 举报
 回复
400多K也不多吧，读内存里应该也可以的
lv131420 2009-11-19
  • 打赏
  • 举报
 回复
是每个数据一行的 在windows +vc的环境下，如何实现
berryluo 2009-11-19
  • 打赏
  • 举报
 回复
如果是每个数据一行的，可以考虑linux下的sort命令
lv131420 2009-11-19
  • 打赏
  • 举报
 回复
[Quote=引用 10 楼 ralhander 的回复:]
不用数组直接在filestream中进行冒泡
[/Quote]

怎么实现呢？
Torey 2009-11-19
  • 打赏
  • 举报
 回复
楼主改成这样好了

如何对一个400多G的文本文件中的数据进行排序 貌似不能直接把文本都读入数组中吧 大家给个思路，有例子最好
谢谢
ralhander 2009-11-19
  • 打赏
  • 举报
 回复
不用数组直接在filestream中进行冒泡
fallening 2009-11-19
  • 打赏
  • 举报
 回复
400M也是直接读入内存处理；如果你的机器内存连400M的数据都放不下，干脆买台二手的好了
lipeng8821 2009-11-19
  • 打赏
  • 举报
 回复
400多K 很小了。。如果是400M 估计要考虑以下了
donkey301 2009-11-19
  • 打赏
  • 举报
 回复
400k一点都不大，直接读进内存排序好了
APOLLO_TS 2009-11-19
  • 打赏
  • 举报
 回复
一般是归并！数据库里还有很多优秀的算法，没时间看！
Python数据挖掘与分析速成班
Python数据挖掘与分析快速入门，本课程介绍使用Python进行数据分析的第一步，即不同类型的数据获取，内容涉及txt、csv、docx、xlsx、json等不同类型文件内容的读取，列表、字典、集合等在数据分析时常用的Python内置类型的用法，Python标准库json和扩展库pandas、Scrapy的简单用法。在实际应用中，待分析数据的来源类型可能是非常繁杂的，必然需要将其读入并转化为方便处理的结构和形式，为后续的工作做好准备。
用C#写题--如何读入一行按空格分开的整数
A. Omkar and Password 题意：每次可以选择两个相邻且不相同的数进行合并，问最后最少剩几个数。 思路：如果数组的数一开始都相同那就无法合并，否则一定存在使得最后的数全部合并剩余一个数 注意事项： 1、C#的项目名 没什么要求，随意取即可。 2、由于不知道怎么读入一行按空格分开的整数，我采用的是最粗暴的方法 读入一行字符串，然后暴力的分开，希望有大佬可以指教~ 然后对于排序Array.sort(a) 用法也不清楚，简书Array.sort，时间复杂度大概就是nlog(n).
BUAA_数据结构_综合作业_1. 文本摘要生成
BUAA_数据结构_综合作业_1. 文本摘要生成（综合-小数据） 注：本版代码为Version1.0 思路较为简单 后续将同步更新优化后的代码供大家一起进步 题目描述： 在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下： 首先分析文本中非停用词（stop-word）的出现频度； 统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次，则都要计算； 按非停用词频度之和由高至低输出前N个句子。 注： l 单词为仅由字母组成的字符序列。包
Huffman实现文本文件压缩
辛苦做完了估计老师也不看~~~貌似这是俺的劳动成果~~~~~O(∩_∩)O~        数据结构课程设计报告【一】课程设计题目：文本文件压缩【一】  题目: 文本文件压缩解压 需求分析：  输入：文本文件(压缩文件)  输出：压缩文件(文本文件)  (压缩率)  知识点：堆排序、霍夫曼树、二叉树遍历、存储数据结构设计　　　　  文件流操作、字符汉字编
C语言入门教程，C语言学习教程（非常详细）第六章 C语言数组
我们知道，要想把数据放入内存，必须先要分配内存空间。放入4个整数，就得分配4个int类型的内存空间：int a[4];这样，就在内存中分配了4个int类型的内存空间，共 4×4=16 个字节，并为它们起了一个名字，叫a。我们把这样的一组数据的集合称为数组（Array），它所包含的每一个数据叫做数组元素（Element），所包含的数据的个数称为数组长度（Length），例如int a[4];就定义了一个长度为4的整型数组，名字是a。
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章