节点文献

超快速排序算法

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

【作者】 周建钦； 马述杰；

【机构】 曲阜师范大学数学与计算机系； 济南铁路局电务处 曲阜 273165； 济南 250001；

【摘要】 快速排序(quick sort)将文件分成两个子文件,然后递归地将两个子文件排序,其平均复杂性为O(NlogN)。本文给出超快速排序(super-quick sort)算法,建议将文件分成N个子文件,然后递归地将N个子文件排序,其平均复杂性为O(N)。

【关键词】 排序； 快速排序； 超快速排序；
  • 【文献出处】 微计算机应用 ,Microcomputer applications , 编辑部邮箱 ,1995年03期
  • 【分类号】TP311.12
  • 【被引频次】2
  • 【下载频次】96
知网节下载
节点文献中： 

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

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)