作　　者： ; ; ; ;

机构地区： 天水师范学院物理与信息科学学院

出　　处： 《工业仪表与自动化装置》 2012年第2期66-68,共3页

摘　　要： 提出了一种非循环2路插入排序算法,给出了算法思想及其实现,该算法与传统2路插入排序算法相比,时间效率得到了改善,空间复杂度由原来的O(n)降低为O(1)。 In this paper,a non circular 2-way insertion sort algorithm is proposed,and its algorithm principle and implementation are introduced.The time complexity 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）.

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

领　　域： [自动化与计算机技术] [自动化与计算机技术]