节点文献

采用堆结构的渐近最优整序算法

Asymptotic Optimal Sorting Algorithm Using Heap Structure

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 顾训穰诸宇章

【Author】 Gu Xun-rang Zhu yu-zhang (Shanghai University of Science and Technology)

【机构】 上海科学技术大学计算机科学系上海科学技术大学计算机科学系

【摘要】 本文给出一个新的整序算法。该算法采用堆结构,重新堆化用递归实现。它不仅具有渐近最优性能,而且将文献[1]和[5]中的算法统一起来,作为它运行时的特例。

【Abstract】 A new sorting algorithm is given in this paper. It is designed by using heap structure, and we use recursion to implement the process of rearranging the heap. It not only has asymptotic optimal performance, but also unifies the algorithms in Referenees[1]and[5] as the special cases when it runs,

  • 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,1989年11期
  • 【下载频次】10
节点文献中: 

本文链接的文献网络图示:

本文的引文网络