一个高效的外排序方法--《佛山科学技术学院学报(自然科学版)》1997年02期

《佛山科学技术学院学报(自然科学版)》1997年02期

一个高效的外排序方法

　　针对外排序存在的困难，给出了一种高效的外排序方法．利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ（ｎｌｏｇ２ｎ），通常数百万的排序数据仅需读写磁盘二三遍便可完成排序，大大地减少读写磁盘遍数．本算法既适合内排序，也适合外排序
【作者单位】：佛山大学理工分院
【关键词】：内排序，外排序，快速排序，复杂性
【分类号】：O223
【DOI】：cnki:ISSN:1008-0171.0.1997-02-004
【正文快照】：
　　一个高效的外排序方法邱英汉摘要针对外排序存在的困难，给出了一种高效的外排序方法．利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ（ｎｌｏｇ２ｎ），通常数百万的排序数据仅需读写磁盘二三遍便可完成排序

推荐 CAJ下载

PDF下载

CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式

	【共引文献】		共（86）篇
	【共引文献】		共（86）篇

中国期刊全文数据库

找到 10 条

1	黄磊; 铁路修建计划管理信息系统中层次结构信息的处理方法 [J];北方交通大学学报; 1997年03期
2	林桂伍; 多叉树结构及其实现 [J];福州大学学报(自然科学版); 1995年01期
3	刘洋; 一种统一的二叉树结构遍历算法及其实现 [J];赣南师范学院学报; 2004年03期
4	王继民,田亚菲,程建军; 求直线程序通用输入的算法 [J];甘肃科学学报; 1999年03期
5	韩明峰; 环形缓冲区读写操作的分析与实现 [J];单片机与嵌入式系统应用; 2003年12期
6	邱英汉; 一个DBASEⅢ数据处理系统 [J];佛山科学技术学院学报(社会科学版); 1991年04期
7	邓晓军,吕振洪,曾巧明; 菜单资源在MIS中的应用 [J];铁道科学与工程学报; 2003年04期
8	林和平,周颜军,李永旭; 线索二叉树 [J];吉林大学学报(信息科学版); 2005年S2期
9	宁玉富,刘建军; 树机器上一种新的同步并行算法 [J];德州学院学报; 2003年04期
10	周杰，李军，杨特芝，袁灿伦，汤文兵，李明友; 矩形件套裁人工智能优化排样 [J];锻压技术; 1995年04期

中国优秀硕士学位论文全文数据库

找到 10 条

1	陈海涛; 基于多代理的入侵检测系统的实现技术研究 [D];国防科学技术大学; 2002年
2	骆健; APLA-JAVA程序自动转换系统的研制 [D];江西师范大学; 2002年
3	徐健; 基于协议分析的入侵检测研究 [D];重庆大学; 2004年
4	陈章法; 基于多普勒天气雷达的风暴识别与设计 [D];南京信息工程大学; 2005年
5	邹晓辉; 基于多线程和RPC技术的并行C语言的设计和实现 [D];吉林大学; 2005年
6	高兴国; 8098芯片PLC级语言编程研究 [D];天津工业大学; 2000年
7	张晓宇; 水城水库洪水预报研究 [D];昆明理工大学; 2003年
8	郭华伟; 减振器试验台及其测控系统研究 [D];中南大学; 2003年
9	宫翔飞; WENO格式和自适应网格方法数值模拟 [D];中国工程物理研究院; 2003年
10	王哲; 通信组织决策支持系统的设计 [D];兰州理工大学; 2005年

中国博士学位论文全文数据库

找到 1 条

1	扈庆; 分析仪器数据格式及质谱检索系统的研究与应用 [D];吉林大学; 2006年

中国重要会议论文全文数据库

找到 1 条

1	林和平,周颜军,李永旭; 线索二叉树 [A];2005全国计算机程序设计类课程教学研讨会论文集 [C]; 2005年

	【读者推荐文章】		共（10）篇
	【读者推荐文章】		共（10）篇

1	陶明华; 外排序法的研究[J]; 微计算机应用; 2000年02期; 46
2	杨大顺，陶明华，王伟，顾芸瑛; 一种新的外排序方法[J]; 计算机研究与发展; 1994年10期; 5-10
3	周玉林,郑建秀; 快速排序的改进算法[J]; 上饶师范学院学报; 2001年06期; 15-19
4	霍红卫,许进; 快速排序算法研究[J]; 微电子学与计算机; 2002年06期; 6-9
5	王向阳,杨红颖; 分段快速排序法的改进[J]; 小型微型计算机系统; 2001年11期; 103-106
6	汪祖柱,沈晓璐; 基于C语言实现的若干排序算法和分析[J]; 安徽电气工程职业技术学院学报; 2004年01期; 88-92
7	牛晨光; 常用三种排序方法的探讨[J]; 北京工业职业技术学院学报; 2004年02期; 40-43
8	杨红颖,王向阳; 一种新的链接归并排序算法[J]; 航空计算技术; 2001年01期; 3-8
9	杨大顺，陶明华，顾芸瑛，薛峰; 按字节桶分配链接排序法[J]; 计算机研究与发展; 1996年02期; 132-139
10	杨红颖,王向阳; 分“档”快速排序算法研究[J]; 计算机工程与应用; 2001年13期; 110-112

	【相似文献】
	【相似文献】

中国期刊全文数据库

1	邱英汉; 一个高效的外排序方法 [J];佛山科学技术学院学报(自然科学版); 1997年02期; 28-31