| 4路插入排序法 |
| |
| 引用本文： | 唐开山.4路插入排序法[J].计算机工程,2006,32(1):51-53. |
| |
| 作者姓名： | 唐开山 |
| |
| 作者单位： | 绍兴文理学院计算机系,绍兴,312000 |
| |
| 摘 要： | 提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O（N^2）排序法的时间复杂度，其实用价值是该排序法存一类时间复杂度为O（N^2）排序法中排序效率较高的，其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66％以上。
|
| 关 键 词： | 插入 4路插入 排序 算法复杂度 |
| 文章编号： | 1000-3428（2006）01-0051-03 |
| 收稿时间： | 2004-12-26 |
| 修稿时间： | 2004-12-26 |
Four-way Insertion Sort Method |
| |
| TANG Kaishan.Four-way Insertion Sort Method[J].Computer Engineering,2006,32(1):51-53. |
| |
| Authors: | TANG Kaishan |
| |
| Affiliation: | Computer Science Department, Shaoxing College of Arts and Sciences, Shaoxing 312000 |
| |
| Abstract: | |
| |
| Keywords: | Insert Four-way insertion Sort Algorithmic complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
