期刊文章详细信息
二次分档插入排序法 ( EI收录)
TWICE GRADED INSERTIONAL SORT
文献类型：期刊文章
机构地区：[1]镇江师范专科学校,镇江212003 [2]复旦大学数学系
基 金：江苏省自然科学基金
年 份：1993
卷 号：16
期 号：2
起止页码：151-154
语 种：中文
收录情况：BDHX、BDHX1992、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：代码转换分档插入排序法,对于均匀分布的数据无疑是一种高效率的排序方法,其时间复杂性为O(N),但是,对于极不均匀分布的数据,该方法的效率将明显下降,其时间复杂性变为O(N^2),为了避免在上述情况下排序效率的明显下降,使分档插入排序法有更普遍的适用性,我们在本文中将要提出二次分档插入排序法。
关 键 词：二次分档 插入 排序法 数据结构
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
