首页 | 本学科首页   官方微博 | 高级检索  
     

循环插入排序法
引用本文:唐开山.循环插入排序法[J].计算机工程与应用,2005,41(12):88-91.
作者姓名:唐开山
作者单位:绍兴文理学院计算机系,绍兴,312000
摘    要:文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%~63%。

关 键 词:插入  循环插入  排序  算法复杂度
文章编号:1002-8331-(2005)12-0088-04

Circular Insertion Sort
Tang Kaishan.Circular Insertion Sort[J].Computer Engineering and Applications,2005,41(12):88-91.
Authors:Tang Kaishan
Abstract:
Keywords:insert  circular insertion  sort  algorithmic complexity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号