| 一个改进的循环2路插入排序算法 |
| |
| 引用本文： | 胡圣荣. 一个改进的循环2路插入排序算法[J]. 计算机应用与软件, 2008, 25(2): 248-249 |
| |
| 作者姓名： | 胡圣荣 |
| |
| 作者单位： | 华南农业大学工程学院,广东,广州,510642 |
| |
| 摘 要： | 对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高.
|
| 关 键 词： | 数据结构 算法 插入排序 2路插入排序 |
| 收稿时间： | 2006-03-16 |
| 修稿时间： | 2006-03-16 |
AN IMPROVED 2-WAY CIRCULAR INSERTION SORT ALGORITHM |
| |
| Hu Shengrong. AN IMPROVED 2-WAY CIRCULAR INSERTION SORT ALGORITHM[J]. Computer Applications and Software, 2008, 25(2): 248-249 |
| |
| Authors: | Hu Shengrong |
| |
| Affiliation: | Hu Shengrong (College of Engineering,South China Agricultural University,Guangzhou 510642,Guangdong,China) |
| |
| Abstract: | An improved 2-way circular insertion sort algorithm is presented,in which the ordered sequence is formed from the juncture of the sequence's beginning and end.Some details of the algorithm are simplified.Numerical results show that the improved algorithm is more efficient than the original one. |
| |
| Keywords: | Data structure Algorithm Insertion sort 2-way insertion sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
