您的位置: 专家智库 > >

闫萍

作品数:1 被引量:0H指数:0
供职机构:沈阳化工学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇直接插入排序
  • 1篇排序

机构

  • 1篇辽宁大学
  • 1篇沈阳化工学院

作者

  • 1篇冯春杨
  • 1篇崔洪玲
  • 1篇闫萍

传媒

  • 1篇沈阳化工学院...

年份

  • 1篇2004
1 条 记 录,以下是 1-1
排序方式:
分“档”直接插入排序算法研究
2004年
 提出一种由分"档"、整体置换和局部直接插入排序所组成的新排序算法分"档"直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分"档"直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法.
冯春杨闫萍崔洪玲
关键词:排序直接插入排序
共1页<1>
聚类工具0