节点文献
堆整序的最优算法
OPTIMAL ALGORITHM OF HEAPSORT
【摘要】 本文给出堆整序的一个新算法,其实用价值比以前的算法效率提高一倍,其理论意义是在复杂性的数量级和主项系数方面已具有最优性能.
【Abstract】 A new heapsort algorithm is given in this paper. Its practical value is that the efficiency of it is two times as high as that of the former algorithm.Also,its theoretical significance lies in the order and the main term coefficient of the complexity being of optimal performance.
【关键词】 堆;
比较整序;
算法;
计算杂性;
【Key words】 Heap; sorting by comparision; algorithm; computational complexity.;
【Key words】 Heap; sorting by comparision; algorithm; computational complexity.;
- 【文献出处】 软件学报 ,JOURNAL OF SOFTWARE , 编辑部邮箱 ,1994年01期
- 【分类号】TP301.6
- 【被引频次】7
- 【下载频次】71