一个计算复杂度为O(n)的递归分组排序算法的实证

下载PDF

导出

摘要文章对递归分组排序进行了实际验证。对服从一般概率分布（非均匀分布）的随机数据序列实施递归分组排序和快速排序两种算法，递归分组排序比快速排序要快很多，特别是在数据量很大时。实证支持该理论结果。

作者刘大成徐绪松

机构地区武汉大学

出处《交通与计算机》 1998年第3期48-49,72,共3页 Computer and Communications

关键词计算复杂度递归分组排序算法

参考文献1

1徐绪松,周建钦.一个期望时间为O(N)的递归分组排序[J].计算机科学,1996,23(3):62-62. 被引量：1
2陈志明.快速排序新探[J].福建商业高等专科学校学报,1999(5):16-17.
3代西武.快速排序与递归[J].北京建筑工程学院学报,2006,22(1):52-54. 被引量：3
4刘朝晖.极小化延误工件个数的单机分组排序问题[J].华东理工大学学报（自然科学版）,1997,23(5):626-631. 被引量：1
5唐应辉,黄蜀娟,余玅妙,云曦.推广的(t，T)策略下M/G/1排队系统队长分布的递推解及最优策略[J].工程数学学报,2009,26(2):251-259. 被引量：9
6王昌厚.无符号整数按位快速排序算法[J].计算机应用与软件,2006,23(8):120-121. 被引量：1
7王向阳,杨红颖.一种新的映射链接排序算法[J].微计算机应用,2000,21(2):76-80. 被引量：9
8孙玉强,吕海连,李新慧,魏淑桃.多处理机环境中快速排序并行实现策略[J].计算机科学,2000,27(8):82-84.
9周建钦,马述杰.超快速排序算法[J].微计算机应用,1995,16(3):25-28. 被引量：1
10梁秀娟,嵇海旭.用变分法实现现代控制系统中的最优控制[J].装备制造技术,2013(2):73-75. 被引量：5

交通与计算机

1998年第3期

内容加载中请稍等...