一种改进的循环2路插入排序算法  

An improved 2-way circular insertion sort algorithm

作　　者：王昱[1] 杨小萍[1] 陈延文[1] 李德录[1] 

机构地区：[1]天水师范学院物理与信息科学学院,甘肃天水741000

出　　处：《工业仪表与自动化装置》2011年第6期79-81,共3页Industrial Instrumentation & Automation

基　　金：甘肃省教育厅科研项目(1108B-01)

摘　　要：对传统2路插入排序算法进行了改进,给出了算法思想及其实现,这种改进使得2路插入排序算法的时间效率得到进一步改善,空间复杂度由原来的O(n)降低为O(1)。In this paper,an improved 2-way circular insertion sort algorithm is proposed,and its algorithm principle and implementation are introduced.The time efficiency of this 2-way insertion sort algorithm is better than original ones,and the space complexity is reduced to O（1） from the original O（n）.

关 键 词：数据结构 2路插入排序 算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]