二次立体堆排序算法设计与分析A New Sort Algorithm of Solid Heap
帅训波,周相广
摘要(Abstract):
通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著。
关键词(KeyWords): 立体堆排序;二次立体堆排序;数据处理;分段
基金项目(Foundation):
作者(Author): 帅训波,周相广
DOI: 10.16393/j.cnki.37-1436/z.2007.05.033
参考文献(References):
- [1]王晓东.计算机算法设计与分析[M].第二版.北京:电子工业出版社,2004:14-19.
- [2]帅训波.数据结构间的普遍整体联系[D].曲阜:曲阜师范大学计算机科学学院,2003.
- [3]王晓东.最优堆排序算法[J].小型微型计算机系统,2000,21(5):472-474.
- [4]王文义,邱涌.一种新的并行归并排序算法[J].计算机工程与应用,2005,41(5):71-72.
- [5]田俊华.基于链式存储结构的排序算法[J].咸阳师范学院学报,2002,17(2):19-21.
- [6]孟佳娜,卢云宏.变换存储结构的一种高效排序算法[J].小型微型计算机系统,2004,25(7):1406-1408.
- [7]吴晓红,郭改霞.关于堆排序的一种新型算法[J].数值计算与计算机应用,2000,21(4):303-307.
- [8]刘念祖.立体二叉树在排序中的应用[J].上海师范大学学报(自然科学版),2005,34(3):17-20.
- [9]刘念祖.立体堆分类算法设计与分析[J].计算机工程与科学,1999,21(2):47-50.
- [10]刘念祖.立体二叉树及其应用[J].计算机工程与应用,2005,41(35):63-66.
- [11]唐开山.二次堆排序算法和提高排序效率的途径[J].计算机工程与应用,1998,34(5):45-48.