文献类型：期刊文献

中文题名：快速插入排序法

英文题名：Quick insertion sort

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系

年份：2003

卷号：24

期号：2

起止页码：77

中文期刊名：计算机工程与设计

外文期刊名：Computer Engineering and Design

收录：CSTPCD、、CSCD_E2011_2012、CSCD

语种：中文

中文关键词：快速插入排序法;计算机科学;QIS算法;时间复杂度

外文关键词：insert; quick insertion; sort; algorithmic complexity

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

外文摘要：This paper puts forward to a sort method of quick insertion through trying to shorten the length of insertion sequence. It also provides the algorithmic idea, the algorithmic description, the algorithmic analysis and the experiment result. The theoretical significance is that the time complexity of straight insertion sort have been improved, and the practical value is that the sort efficiency have been improved about 43% more than straight insertion sort.