《佛山科学技术学院学报(社会科学版)》1993年06期 加入收藏    获取最新 
 关于三段排序法的研究
 邱英汉
 　　三段排序算法从数据文件中的首尾相向扫描,并从文件中间的1/3处先向右扫描,两指针相遇后,再从原1/3处向左扫描而实现,直至把数据文件分成第一个、第二个、第三个子文件,使前一个子文件的每个记录的排序码小于后一个子文件的记录的排序码,重复上述过程直至排序完成,因使用了状态转换技术设计,使算法更加结构化,本算法总时间为O(nlog_3n),实例结果表明,三段排序算法比Shell算法快。
【作者单位】：佛山大学计算机科学系 佛山
【关键词】：数据文件;三段排序算法;Shell算法
【分类号】：TP3
【DOI】：cnki:ISSN:1008-018X.0.1993-06-005
【正文快照】：
　　0引言 排序是数据处理中经常使用的一种重要运算,排序的方法很多,应用也很广泛,一般来说,排序方法可以分为五种类型:插入排序、选择排序、交换排序、分配排序和归并排序. 山于手lfi序是经常使用的一种运算,往往属于系统的核心部分,因此,排序时间的开销成为系统性能好坏的至关重
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 A Study on the Three—Segment Sorting Algorithm
 Qiu Yinghan Department of Computer Science;Foshan University;Foshan 528000
 　The paper proposed the three—segments sorting algorithm. The algorithm scans data file not only from two sides but also from one side then the other side in the 1/3 middle of date file. The date file was divided into three segments in which the sorting key of the records in the second segment was greater that that in the first and less than that in the third. Repeat the process unil the sorting ended. This algorithm adopted the technology of the state transformation which made the algorithm more structural. Compared with Shell, the algorithm was faster with the completed time O(nlog_3n).
【Keyword】：date file, three—segments sorting algorithm, shell
 【相似文献】 
 中国期刊全文数据库
 
1邱英汉; 关于三段排序法的研究 [J];佛山科学技术学院学报(社会科学版); 1993年06期; 41-46
2刘强,从弟胜; 转移排序算法 [J];淮南职业技术学院学报; 2005年01期; 85-87
3朱建莉,刘宏强; 常用排序算法综述 [J];胜利油田师范专科学校学报; 2002年04期; 33-35
4江华; 实型数据的非比较分段排序算法 [J];计算机应用与软件; 2005年03期; 106-108
5张正铀; 排序算法的优化 [J];广西科学院学报; 1982年01期; 27-36
6游晓明,刘升,李国屏; 《数据结构》中有关排序算法的教学研究 [J];湖北师范学院学报(自然科学版); 2001年01期; 84-86
7申晓; FlashSort排序算法及实现 [J];电脑编程技巧与维护; 2004年02期; 42-43
8余炳惠,王克刚; 排序算法的选择及一些改进 [J];安康师专学报; 2004年04期; 74-76
9方斌; 一种全新的排序算法 [J];计算机应用研究; 1993年05期; 33+57
10曹奇英; 均匀分布数据的一种排序算法 [J];计算机应用与软件; 1992年01期; 33-35
 中国优秀硕士学位论文全文数据库
 
1邱涌; 并行归并排序算法及其在PC集群中的实现 [D];郑州大学; 2004年
2吴海明; 基于Lucene的搜索引擎技术的研究与改进 [D];暨南大学; 2006年
3尤志强; 基于布尔过程论的波形空间以及分段插入排序算法研究 [D];湖南大学; 2002年
4刘辉; 搜索引擎联邦算法设计与系统实现 [D];清华大学; 2004年
5陈洁惠; 搜索引擎排序算法的研究 [D];河海大学; 2007年
6王东; 无向基因组翻转排序问题的快速计算方法 [D];山东大学; 2007年
7谭思亮; 聚焦爬行系统的设计—算法视角 [D];中国科学院研究生院（成都计算机应用研究所）; 2006年
8李望; 基于PCI的雷达视频信号模拟器软件系统设计与实现 [D];电子科技大学; 2007年
9石明兰; 基于FP-tree的模糊和面向目标关联规则挖掘算法的研究 [D];福州大学; 2006年
10牟屹; 基于二元决策图的组合电路测试生成方法研究 [D];合肥工业大学; 2007年
 中国重要会议论文全文数据库
 
1黄毅,李剑,祁金才,张锦雄; 线性阵列上的奇偶归拆排序并行算法的MPI实现 [A];广西计算机学会2004年学术年会论文集 [C]; 2004年
2吴志彬,陈义华; ANP中超矩阵排序算法研究 [A];2006中国控制与决策学术年会论文集 [C]; 2006年
3黄毅,李剑,祁金才,张锦雄; 线性阵列上的奇偶归拆排序并行算法的MPI实现 [A];广西计算机学会——2004年学术年会论文集 [C]; 2004年
4黄纪武,毛泽华,李松涛,张锦雄; SPMD并行查找算法的MPI实现 [A];广西计算机学会2004年学术年会论文集 [C]; 2004年
5 字的字形排序-检索研究 [A];中文信息处理技术研讨会论文集 [C]; 2004年
6李向阳; 改进的TOPSIS方法及其在装备效能评估中的应用 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
7胡雷,张彩霞,田义红; 计算机辅助实验设计的一种新方法及应用 [A];中国药理学会制药工业专业委员会第十二届学术会议、中国药学会应用药理专业委员会第二届学术会议、2006年国际生物医药及生物技术论坛（香港）会议论文集 [C]; 2006年
 中国重要报纸全文数据库
 
1广东 黄陀; 基本算法简介（三） [N];电脑报; 2001年
2郑依华; 搜索引擎也开源 [N];计算机世界; 2006年