| 一种改进的循环2路插入排序算法 |
| |
| 引用本文： | 王昱,杨小萍,陈延文,李德录.一种改进的循环2路插入排序算法[J].工业仪表与自动化装置,2011(6):79-81. |
| |
| 作者姓名： | 王昱 杨小萍 陈延文 李德录 |
| |
| 作者单位： | 天水师范学院物理与信息科学学院,甘肃天水,741000 |
| |
| 摘 要： | 对传统2路插入排序算法进行了改进,给出了算法思想及其实现,这种改进使得2路插入排序算法的时间效率得到进一步改善,空间复杂度由原来的O(n)降低为O(1).
|
| 关 键 词： | 数据结构 2路插入排序 算法 |
An improved 2 -way circular insertion sort algorithm |
| |
| WANG Yu,YANG Xiaoping,CHEN Yanwen,LI Delu.An improved 2 -way circular insertion sort algorithm[J].Industrial Instrumentation & Automation,2011(6):79-81. |
| |
| Authors: | WANG Yu YANG Xiaoping CHEN Yanwen LI Delu |
| |
| Affiliation: | (School of Physics and Information Science,Tianshui Normal University,Gansu Tianshui 741000,China) |
| |
| Abstract: | 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）. |
| |
| Keywords: | data structure 2-way insertion sort algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
