节点文献

一种新的2路插入排序算法

A New 2-Way Insertion Sort Algorithm

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

【作者】 王昱杨小萍陈延文李德录

【Author】 WANG Yu,YANG Xiao-ping,CHEN Yan-wen,LI De-lu (School of Physics and Information Science,Tianshui Normal University,Tianshui 741001)

【机构】 天水师范学院物理与信息科学学院

【摘要】 提出一种新的2路插入排序算法,给出算法思想及其实现,与传统循环2路插入排序算法相比,该算法在时间复杂度保持不变的情况下,空间复杂度由原来的O(n)降低为O(1)。

【Abstract】 Proposes a new 2-way insertion sort algorithm,and introduces its algorithm principle and implementation.The space complexity is reduced from O(n) to O(1) under the same time complexity,compared to the original circular 2-way insertion sort algorithm.

【关键词】 数据结构2路插入排序算法
【Key words】 Data Structure2-Way Insertion SortAlgorithm
【基金】 甘肃省教育厅科研项目(No.1108B-01)
  • 【文献出处】 现代计算机(专业版) ,Modern Computer , 编辑部邮箱 ,2013年02期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】53
节点文献中: 

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

本文的引文网络