| 插入类排序算法的改进及实际应用 |
| |
| 引用本文： | 刘娜,郑楠楠. 插入类排序算法的改进及实际应用[J]. 沈阳大学学报：自然科学版, 2008, 20(2): 14-18 |
| |
| 作者姓名： | 刘娜 郑楠楠 |
| |
| 作者单位： | 1. 渤海大学,信息中心,辽宁,锦州,121013
2. 渤海大学,信息科学与工程学院,辽宁,锦州,121013 |
| |
| 摘 要： | 针对应用C语言将多种算法结合起来并进行改进与整合方面研究不多的问题，提出了插入类排序算法与其他算法相结合的思想，并加以改进．结果不但可以扩充排序问题的解题优势，而且充分反映出了算法为实际问题服务的宗旨．实践表明，该算法简单可行，特别是当它参与到一个优秀的排序算法中时，更会反映出特有的功能．
|
| 关 键 词： | 插入排序 稳定 希尔排序 递归 快速排序 |
| 文章编号： | 1008-9225(2008)02-0014-05 |
| 修稿时间： | 2007-10-29 |
Improvement and Practical Application of Insertion Sort Algorithm |
| |
| LIU Na,ZHENG Nannan. Improvement and Practical Application of Insertion Sort Algorithm[J]. Journal of Shenyang University, 2008, 20(2): 14-18 |
| |
| Authors: | LIU Na ZHENG Nannan |
| |
| Affiliation: | LIU Na, ZHENG Nannan(a. Information Center; b. College of Information Science and Engineering, Bohai University, Jinzhou 121013, China) |
| |
| Abstract: | The research on the improvement and combination of various algorithms together applying C language is few. The combination and improvement of insertion sort and other algorithm is proposed based on this issue. It not only results in extending its problem solving advantage but also reflects its essence of serving practical problems. Practical using shows that this algorithm is simple and feasible and will show its special functions especially when it participates in some excellent sort algorithms. |
| |
| Keywords: | insertion sort stability shell sort recursion quick sort |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
