作　　者： ; ; ; ;

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

出　　处： 《现代计算机（中旬刊）》 2013年第1期26-28,共3页

摘　　要： 提出一种新的2路插入排序算法,给出算法思想及其实现,与传统循环2路插入排序算法相比,该算法在时间复杂度保持不变的情况下,空间复杂度由原来的O(n)降低为O(1)。 Proposes a new 2-way insertion sort algorithm, and introduces its algorithm principle and im- plementation. The space complexity is reduced from O（n） to O（1） under the same time com- plexity, compared to the original circular 2-way insertion sort algorithm.

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

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