快速插入排序法

作     者：唐开山 

作者机构：绍兴文理学院计算机系浙江绍兴312000 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2003年第24卷第2期

页      码：77-80页

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

主 题 词：快速插入排序法 计算机科学 QIS算法 时间复杂度 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2003.02.023

馆 藏 号：203413710...