|
|||||
|
|
| 多插入排序算法族 | |
| 引用本文： | 路梅,郭小荟.多插入排序算法族[J].徐州师范大学学报(自然科学版),2003,21(2):21-25. |
| 作者姓名： | 路梅 郭小荟 |
| 作者单位： | 徐州师范大学,计算机科学系,江苏,徐州,221116 |
| 摘 要： | 在研究插入排序算法的基础上，提出了一类新的算法——多插入排序算法族。通过增加每趟插入元素的个数，从而可以减少插入移动和比较的次数。比例划分多插入排序，是多插入排序的自然延续，可用递归形式予以实现。分析表明，归并排序为平等序列互插的插入排序的特例。与简单插入排序算法相比，本算法族效率较高。 |
| 关 键 词： | 多插入排序算法族 插入元素 数据结构 时空复杂性 数据处理 |
| 文章编号： | 1007-6573(2003)02-0021-05 |
| 修稿时间： | 2003年3月25日 |
A Group of Multi-insertion Sort Algorithm |
|
| Abstract: | |
| Keywords: | insertion sort multi-insertion sort data process |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |