| 一种新的2-路插入排序算法 |
| |
| 引用本文： | 张连堂,牛全营.一种新的2-路插入排序算法[J].河南大学学报(自然科学版),2004,34(2):73-75. |
| |
| 作者姓名： | 张连堂 牛全营 |
| |
| 作者单位： | 河南大学,计算机与信息工程学院,河南,开封,475001;焦作师专,河南,焦作,454000 |
| |
| 摘 要： | 详细分析2-路插入排序算法，给出了一种改进的2-路插入排序算法及其实现．这种插入排序算法不论时间复杂度还是空间复杂度，相对原2-路插入排序算法都有较好的改善。
|
| 关 键 词： | 算法 2-路插入排序 时间复杂度 空间复杂度 |
| 文章编号： | 1003-4978(2004)02-0073-03 |
| 修稿时间： | 2004年3月10日 |
A New Method of 2-Way Insertion Sort |
| |
| ZHANG Lian-tang,NIU Quan-ying.A New Method of 2-Way Insertion Sort[J].Journal of Henan University(Natural Science),2004,34(2):73-75. |
| |
| Authors: | ZHANG Lian-tang NIU Quan-ying |
| |
| Institution: | ZHANG Lian-tang~1,NIU Quan-ying~2 |
| |
| Abstract: | This paper analyzes the method of 2-way insertion sort in detail with a new method of 2-way insertion sort and its realization. The asymptotic time complexity and better space complexity of this method of insertion sort are better than original ones. |
| |
| Keywords: | method 2-way insertion sort asymptotic time complexity space complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
