多插入排序算法族

• 作者: 路梅 郭小荟
• 来源期刊: 徐州师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 插入排序 多插入排序 数据处理
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP312
• 字数: 3333字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6573.2003.02.006

摘要

在研究插入排序算法的基础上,提出了一类新的算法--多插入排序算法族.通过增加每趟插入元素的个数,从而可以减少插入移动和比较的次数.比例划分多插入排序,是多插入排序的自然延续,可用递归形式予以实现.分析表明,归并排序为平等序列互插的插入排序的特例.与简单插入排序算法相比,本算法族效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭小荟	徐州师范大学计算机科学系	22	169	5.0	12.0
2	路梅	徐州师范大学计算机科学系	13	35	4.0	5.0