节点文献

一种新的2-路插入排序算法

A New Method of 2-Way Insertion Sort

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 ZHANG Lian-tang~1, NIU Quan-ying~2 (1. College of Computer and Information Engineering,Henan University, Henan Kaifeng 475001, China; 2. Jiaozuo Normal College, Henan Jiaozuo 454000, China)

【机构】河南大学计算机与信息工程学院；焦作师专河南开封475001；河南焦作454000；

【摘要】详细分析2-路插入排序算法,给出了一种改进的2-路插入排序算法及其实现.这种插入排序算法不论时间复杂度还是空间复杂度,相对原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.更多还原

【关键词】算法； 2-路插入排序；时间复杂度；空间复杂度；
【Key words】 method； 2-way insertion sort； asymptotic time complexity； space complexity；

【文献出处】河南大学学报(自然科学版) ,Journal of Henan University (Natural Science) , 编辑部邮箱 ,2004年02期

【分类号】TP301.6
【被引频次】2
【下载频次】87

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献