|
文摘
|
提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(n log(n/m~k));在最坏情况下的空间复杂度是O(mn-m~2+m),最好情况和平均情况下的空间复杂度均是O(n)) |
|
其他语种文摘
|
A pointerless group-sort algorithm is proposed for the disposal of a great deal of data, and its underlying principle and complexities of time and space are analyzed in this paper. Its time complexity is θ (mn) in the worst situation and θ(n log (n/m~k)) in the best or in average situation. Its complexity of space iS O(mn-m~2+m) in the worst situation and O(n) in the best or in average situation. In a simulation comparative experiment with multi-group random data, the group-sort algorithm was compared with the quicksort algorithm and the result showed that the conclusion in this paper is correct |
|
来源
|
西南大学学报. 自然科学版
,2010,32(6):173-176 【扩展库】
|
|
关键词
|
分组排序
;
无指针分组排序
;
快速排序
;
复杂度
|
|
地址
|
西南大学荣昌校区信息管理系, 重庆, 402460
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1673-9868 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
重庆市教育科学"十一五"规划资助项目
;
重庆市高等教育研究资助项目
|
|
文献收藏号
|
CSCD:3937717
|
|
|
1.
张涛. 卫星时变拓扑网络最短路径算法研究.
计算机学报,2006,29(3):371-377
|
CSCD被引
17
次
|
|
|
|
|
2.
程丛电. 关于随机故障型单机排序问题.
西南大学学报(自然科学版),2008,30(7):1-5
|
CSCD被引
1
次
|
|
|
|
|
3.
张春平. 渝东地区药用保护植物金荞麦群落数量分类和排序研究.
西南大学学报(自然科学版),2007,29(8):107-113
|
CSCD被引
7
次
|
|
|
|
|
4.
傅清祥.
算法与数据结构,2001:8
|
CSCD被引
1
次
|
|
|
|
|
5.
管纪文(译).
计算机程序设计技巧(第三卷,排序与查找),1984:8
|
CSCD被引
1
次
|
|
|
|
|
6.
唐守文(译).
数据结构与算法,1987:10
|
CSCD被引
1
次
|
|
|
|
|
7.
张建中. 快速分组排序.
数值计算与计算机应用,1988,9(2):139-143
|
CSCD被引
9
次
|
|
|
|
|
8.
汪维清. 分组排序算法.
计算机工程与应用,2008,44(33):53-56
|
CSCD被引
1
次
|
|
|
了解气象卫星更多信息，请访问