| 一种非循环2路插入排序算法 |
| |
| 引用本文： | 王昱,杨小萍,陈延文,李德录.一种非循环2路插入排序算法[J].工业仪表与自动化装置,2012(2):66-68. |
| |
| 作者姓名： | 王昱 杨小萍 陈延文 李德录 |
| |
| 作者单位： | 天水师范学院物理与信息科学学院,甘肃天水,741000 |
| |
| 基金项目： | 甘肃省教育厅科研项目（1108B-01） |
| |
| 摘 要： | 提出了一种非循环2路插入排序算法,给出了算法思想及其实现,该算法与传统2路插入排序算法相比,时间效率得到了改善,空间复杂度由原来的O（n）降低为O（1）。
|
| 关 键 词： | 数据结构 2路插入排序 算法 |
A non circular 2-way insertion sort algorithm |
| |
| WANG Yu
,
YANG Xiaoping
,
CHEN Yanwen
,
LI Delu.A non circular 2-way insertion sort algorithm[J].Industrial Instrumentation & Automation,2012(2):66-68. |
| |
| 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,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）. |
| |
| Keywords: | data structure 2-way insertion sort algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
