节点文献

插入排序法研究(1)

A Study on Insertion Sort

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 唐开山

【Author】 Tang Kaishan(Computer Science Department, Shaoxing University, Shaoxing, Zhejiang, 312000)

【机构】 绍兴文理学院计算机系 浙江 绍兴312000

【摘要】 讨论了两种二路插入排序的方法.给出了算法思想,分析了这些方法的时间复杂度,其平均时间复杂度比直接插入排序法降低了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.

【关键词】 插入二路插入排序算法复杂度
【Key words】 insertiontwo-way insertionsortalgorithmic complexity
  • 【文献出处】 绍兴文理学院学报(自然科学) , 编辑部邮箱 ,2003年09期
  • 【分类号】TP311.12
  • 【下载频次】97
节点文献中: 

本文链接的文献网络图示:

本文的引文网络