节点文献
插入排序法研究(1)
A Study on Insertion Sort
【摘要】 讨论了两种二路插入排序的方法.给出了算法思想,分析了这些方法的时间复杂度,其平均时间复杂度比直接插入排序法降低了1/3~1/2,说明这些排序方法比直接插入排序法具有较高的排序效率.
【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.
- 【文献出处】 绍兴文理学院学报(自然科学) , 编辑部邮箱 ,2003年09期
- 【分类号】TP311.12
- 【下载频次】97