期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

分级快速排序法研究被引量：12

原文传递

导出

摘要排序是计算机科学中一项复杂而又非常重要的技术。它的发展不仅可以引起大批量的数据处理变革,而且将影响软件工程的设计。Hoare提出的快速排序方案,一直被认为具有最佳的平均性能。但是,方案本身仍然实施反复对关键字的比较和交换这两种操作。

作者杨宪泽

机构地区西南民族学院数学系

出处《科学通报》 EI CAS CSCD 北大核心 1989年第11期871-873,共3页 Chinese Science Bulletin

关键词分级排序排序速度

分类号 O223 [理学—运筹学与控制论]

引文网络
相关文献

参考文献3

1郭继展，计算机应用研究，1988年，5卷，4期，33页
2杨大顺，微计算机应用，1988年，9卷，3期，15页
3程惟宁，数据结构基础，1983年

同被引文献45

1董玉萍,张志立,齐德昱.振动外分类算法研究[J].中山大学学报（自然科学版）,2004,43(4):118-121. 被引量：1
2杨大顺,陶明华,丁青.二次分档插入排序法[J].计算机学报,1993,16(2):151-154. 被引量：12
3唐向阳.分段快速排序法[J].软件学报,1993,4(2):53-57. 被引量：48
4杨宪泽.长记录位置不变的排序算法[J].软件学报,1993,4(2):48-52. 被引量：16
5杨宪泽.基于规则的高效索引算法和排序算法[J].中文信息学报,1993,7(2):67-72. 被引量：13
6李玉忱,徐恭学.高考分数的排序方法[J].微计算机应用,1989,10(2):30-32. 被引量：2
7姜伟.二次分级连接排序算法[J].计算机应用与软件,1995,12(1):33-36. 被引量：2
8杨宪泽.映射式K路合并排序算法[J].计算机应用与软件,1995,12(5):5-11. 被引量：2
9杨大顺,陶明华,顾芸瑛,薛峰.按字节桶分配链接排序法[J].计算机研究与发展,1996,33(2):132-139. 被引量：15
10杨大顺,陶明华,丁青,顾芸瑛.二次链接桶排序法[J].计算机研究与发展,1996,33(12):881-886. 被引量：6

引证文献12

1杨宪泽.映射式K路合并排序算法[J].计算机应用与软件,1995,12(5):5-11. 被引量：2
2杨宪泽.映射排序算法研究[J].西南民族学院学报（自然科学版）,1995,21(4):384-390.
3杨宪泽.基于映射排序的两个算法[J].科技通报,1996,12(6):351-355. 被引量：3
4杨宪泽.咨询系统中汉字信息输入和检索方法研究[J].计算机应用,1990,10(1):30-33.
5李钟瑞,赵怀林,张志立.快速外分类算法[J].西北大学学报（自然科学版）,1998,28(4):281-285.
6万红运,张志立,李钟瑞.地址映射外分类算法的研究[J].计算机工程,2009,35(17):84-85.
7钟诚.基于散列和归并技术的有效并行排序方法[J].计算机工程与科学,1998,20(4):42-45. 被引量：2
8杨宪泽.基于一类特殊问题的排序算法[J].计算机工程,1992,18(1):58-62. 被引量：2
9杨宪泽.基于映射排序方法的子域映射算法[J].计算机应用,1991,11(1):12-16.
10杨宪泽.一个分布型排序算法研究——子域映射法[J].应用科学学报,1991,9(4):354-358. 被引量：7

二级引证文献24

1杨宪泽.最短路径问题的改进算法[J].计算机工程,1993,19(1):24-26. 被引量：3
2杨宪泽.基于规则的高效索引算法和排序算法[J].中文信息学报,1993,7(2):67-72. 被引量：13
3鄢德英.基于智能技术的两个算法[J].科技通报,1994,10(4):222-226.
4杨宪泽,秦沿海,唐向阳,撒晓英,刘明志.机器翻译中设计的两个算法[J].科技通报,2005,21(2):189-192. 被引量：5
5谈文蓉,杨宪泽.MIS智能处理的近似评判法及其算法研究[J].计算机科学,2005,32(3):226-228. 被引量：6
6杨宪泽.映射排序算法研究[J].西南民族学院学报（自然科学版）,1995,21(4):384-390.
7杨宪泽.基于信息处理的映射排序算法[J].计算机系统应用,1996,5(1):21-24. 被引量：1
8杨宪泽,雷开彬.自然语言理解的一些技术初步研究[J].云南民族大学学报（自然科学版）,2006,15(2):87-90.
9杨宪泽.基于映射排序的两个算法[J].科技通报,1996,12(6):351-355. 被引量：3
10杨宪泽,张上游,李建阳.信息检索的基本方法与发展研究[J].西南民族大学学报（自然科学版）,2007,33(3):629-634. 被引量：1

1叶国良,叶澄.整型数据的统计排序法[J].新疆农业大学学报,1996,19(4):72-74.
2林桂伍.基于值域的快速排序法[J].福州大学学报（自然科学版）,1997,25(2):23-25.
3赵忠孝.一种比QUICKSORT更快的排序算法[J].计算机应用与软件,2001,18(4):47-52. 被引量：6
4王宗申,袁园.一种改进的起泡排序法[J].南都学坛（南阳师专学报）,1995,15(6):40-41.
5陈友清.快速多次分组排序法[J].福建师范大学学报（自然科学版）,1992,8(2):27-32.
6王向阳.任意分布数据的基数分配链接排序算法[J].计算机学报,2000,23(7):774-778. 被引量：27
7张忆文.数组排序方法概述[J].考试周刊,2009(29X):175-176. 被引量：1
8李新春,刘全龙.煤矿瓦斯爆炸事故单危险源风险度量模型研究[J].统计与信息论坛,2014,29(3):88-94. 被引量：6

科学通报

1989年第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部