2. 您的位置
3. 首页
4. 期刊论文
5. 一个高效的外排序方法

一个高效的外排序方法

来源 :佛山科学技术学院学报：社会科学版 | 被引量 : 0次 | 上传用户：myhome1202

【摘 要】

：

针对外排序存在的困难,给出了一种高效的外排序方法.利用分段的思想将内、外排序算法结合起来,减少计算过程中读写外存的次数,从而提高速度和效率,算法复杂性为O（nlog<sub>2</

【作 者】

：

邱英汉 

【机 构】

：

佛山大学理工分院

【出 处】

：

佛山科学技术学院学报：社会科学版

【发表日期】

：

1997年2期

【关键词】

：

内排序 外排序 快速排序 复杂性 internal sort external sort quick sort complexity 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对外排序存在的困难,给出了一种高效的外排序方法.利用分段的思想将内、外排序算法结合起来,减少计算过程中读写外存的次数,从而提高速度和效率,算法复杂性为O（nlog₂n）,通常数百万的排序数据仅需读写磁盘二三遍便可完成排序,大大地减少读写磁盘遍数.本算法既适合内排序,也适合外排序.

其他文献

论当代石湾陶艺的发展

当代石湾陶艺经历了复兴──凋零──再复兴的曲折历程。发展起宏大的创作队伍，出现重视艺术理论学习和艺术经验总结的新风气，形成两大主要艺术流派。改革开放后陶艺创作与生产

期刊

石湾陶艺艺术流派艺术品位Shiwan ceramic artartistic schoolartistic grade

浅谈问题通讯的写作

问题通讯是报纸常用的文本之一，它通过提出和说明一个大家关心的问题来启发教育读者。要把问题通讯写得生动，有趣、有理，首先要能发现问题，准确地提出问题，然后用形象的手法生动，严

期刊

问题通讯报纸新闻写作issue dispatch newspaper news writing

浅谈大学生的素质教育

大学生的素质教育问题，关系到２１世纪中国社会的发展，是一个值得深入探索的问题。本文主要从四个方面谈大学生的素质培养：（１）高等教育与基础教育的关系；（２）科学教育与人文教育的关系；（３）课堂教

期刊

大学生素质教育

亚马逊河上的蝴蝶

1　　出差归来，海平神神秘秘地从行李箱里捧出个大盒子：“快来快来，看看这个。”　　我还以为他买了什么特别的礼物，赶紧放下手中的拖布兴奋奔过去，等盒子打开，却瞬间石化。　　居然是一尊菩萨！　　“洗洗手，先拜一个。”一边吩咐，海平一边虔诚地将菩萨供到书房桌子上，看着他为了菩萨的朝向绞尽脑汁的样子，我真以为自己在梦里。　　理工科的硕士生，85后的男金领，居然要在家里烧香拜佛？“这可不是一尊普通的菩萨，送

期刊

亚马逊河蝴蝶行李箱菩萨兴奋

《典论·论文》之“气”的生命美学诠释

分析先秦一些代表性说法,可见"气"指自然运化功能,又特指生命功能。两义可统一。"气"是"道"和"器"的中介。曹丕把"气"引入文学批评,指生命气息。他认为生命气息不同,作品便显

期刊

气生命美学中介生命气息qilife aestheticsmediumvitality

中华民族的大觉醒和大学问——《中华学丛书》出版座谈会发言综述

夏日的北京，阳光明媚而灿烂。智者云集的首都正以她特有的热情迎接中华学的北上。１９９８年６月２０日，来自中国科学院、中国社会科学院、中共中央宣传部、中央民族大学、中央戏剧学院、北京

期刊

中华学出版座谈会华民族中央民族大学研究对象理论思维科学理性精神实践意义历史文化自我认识

腐败的成因及遏止腐败的双重机制

人本原因、制度原因和历史原因是我国社会主义转型时期产生腐败的三大原因。采用单一的监督机制遏止腐败的作用是有限的,只有激励和监督并举才能不断巩固反腐倡廉的胜利成果

期刊

腐败反腐倡廉监督激励corruptioncheckingsupervisionstimutation

吊脚楼

<正>~~

期刊

Anal fistula： Intraoperative difficulties and unexpected findings

肛门管外科是一个通常执行的过程。到肛门括约肌的肛门 fistulae 和他们的最近的多样的解剖做精确外科手术前的诊断必需品避免复发和烘便的不能自制。尽管合适的外科手术前的

期刊

手术过程磁共振成像执行过程临床检查括约肌解剖学诊断决策Anal Cryptogenic Fistula Surgery

microRNAs： Fad or future of liver disease

microRNAs (米尔) 是调整 mRNA 和目标基因的蛋白质表示的小非编码的 RNA，它在 mRNA 稳定性或翻译抑制导致改变。米尔影响至少三分之一个所有人的抄本并且是各种各样的重要细

期刊

小分子RNA肝脏疾病FAD非编码RNAmRNA肝星状细胞蛋白表达细胞调节Liver Fibrosis microRNA mRNA Hep