一种4路插入排序算法  

A 4-way insertion sort algorithm

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

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

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

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

摘　　要：提出了一种4路插入排序算法,给出了算法思想及其实现,与传统循环2路插入排序算法相比,该算法在空间复杂度相同的情况下,平均时间效率得到了提高。A 4 - way insertion sort algorithm is proposed with an introduction of its algorithm princi- ple and implementation. The average time efficiency of the 4 -way insertion sort algorithm is improved under the same space complexity, compared to the original circular 2 - way insertion sort algorithm.

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

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