快速插入排序法

被引：3

作者：

唐开山

机构：

[1] 绍兴文理学院计算机系浙江绍兴

来源：

计算机工程与设计 | 2003年 / 02期

关键词：

插入; 快速插入; 排序; 算法复杂度;

D O I：

10.16208/j.issn1000-7024.2003.02.023

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

设法用减少插入序列长度的办法,提出一种快速插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了插入排序法的时间复杂度,其实用价值是该排序法的排序效率比直接插入排序法提高43％左右。

引用

收藏

页码：77 / 80

页数：4

相关论文

共 4 条

[1] 摇动排序算法性能的研究 [J].

任瑞征 ;

安永锋 .

计算机工程与应用, 2000, (02) :67-68

[2]

计算机算法设计与分析.[M].卢开澄;谭明术编著;.中国铁道出版社.1998,

[3]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,

[4]

计算机程序设计技巧.[M].(美)克努特(Kunth;D.E.)著;管纪文;苏运霖译;.国防工业出版社.1992,