| 插入排序法研究(1) |
| |
| 引用本文： | 唐开山.插入排序法研究(1)[J].绍兴文理学院学报,2003,23(9):29-32. |
| |
| 作者姓名： | 唐开山 |
| |
| 作者单位： | 绍兴文理学院,计算机系,浙江,绍兴312000 |
| |
| 摘 要： | 讨论了两种二路插入排序的方法，给出了算法思想，分析了这些方法的时间复杂度，其平均时间复杂度比直接插入排序法降低了1/2-1/2，说明这些排序方法比直接插入排序法具有较高的排序效率。
|
| 关 键 词： | 插入排序法 二路插入排序法 直接插入排序法 时间复杂度 数据结构 |
| 文章编号： | 1008-293X(2003)09-0029-04 |
| 修稿时间： | 2003年9月8日 |
A Study on Insertion Sort |
| |
| Tang Kaishan.A Study on Insertion Sort[J].Journal of Shaoxing College of Arts and Sciences,2003,23(9):29-32. |
| |
| Authors: | Tang Kaishan |
| |
| Abstract: | This paper discusses two methods of two - way insertion sort and its algorithmic concepts, and analyzes their time complexity. Compared with the straight insertion sort, the average time complexity of these methods is re-duced . It shows that these sort methods are more efficient than straight insertion sort. |
| |
| Keywords: | insertion two-way insertion sort algorithmic complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
