| 一种4路插入排序算法 |
| |
| 引用本文： | 王昱,杨小萍,陈延文,李德录.一种4路插入排序算法[J].工业仪表与自动化装置,2013(6):76-79. |
| |
| 作者姓名： | 王昱 杨小萍 陈延文 李德录 |
| |
| 作者单位： | 天水师范学院物理与信息科学学院,甘肃天水741000 |
| |
| 基金项目： | 甘肃省教育厅科研项目（1108B-01） |
| |
| 摘 要： | 提出了一种4路插入排序算法，给出了算法思想及其实现，与传统循环2路插入排序算法相比，该算法在空间复杂度相同的情况下，平均时间效率得到了提高。
|
| 关 键 词： | 数据结构 4路插入排序 算法 |
A 4 -way insertion sort algorithm |
| |
| WANG Yu,YANG Xiaoping,CHEN Yanwen,LI Delu.A 4 -way insertion sort algorithm[J].Industrial Instrumentation & Automation,2013(6):76-79. |
| |
| Authors: | WANG Yu YANG Xiaoping CHEN Yanwen LI Delu |
| |
| Affiliation: | (School of Physics and lnJsrmation Science, Tianshui Normal University, Gansu Tianshui 741001, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | data structure 4 - way insertion sort algorithm |
| 本文献已被 维普 等数据库收录！ |
