摘要
对传统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).
出处
《工业仪表与自动化装置》
2011年第6期79-81,共3页
Industrial Instrumentation & Automation
基金
甘肃省教育厅科研项目(1108B-01)
关键词
数据结构
2路插入排序
算法
data structure
2-way insertion sort
algorithm