Document
检索banner
高级检索 在检索结果中检索
全部字段 题名 作者 关键词 摘要

一种比QUICKSORT更快的排序算法

  • 【获取途径】 超星期刊网
  • 【作者】赵忠孝
  • 【刊名】计算机应用与软件
  • 【作者单位】太原师范学院计算机教研室
  • 【年份】2001
  • 【卷号】第18卷
  • 【期号】 第4期
  • 【页码】47-52
  • 【ISSN】1000-386X
  • 【关键词】排序 运行时间 分布函数 正态分布 
  • 【摘要】 本文根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函数可以很快地计算出每个数据所排的位置。其排序速度大大快于QUICKSORT等比较排序,排序时间的平均特性仅为O(n)。
  • 【文献类型】 期刊
进入发现系统查看更多信息

发文期刊《一种比QUICKSORT更快的排序算法》历年引证文献趋势图

引证的期刊论文等列表

共7条记录 1/1 第一页 [1] 下一页 最后一页 到第
页脚