|
|||||
|
|
| 二次分档插入排序法 | |
| 作者姓名： | 杨大顺 丁青 |
| 作者单位： | 镇江师范专科学校，镇江师范专科学校，复旦大学数学系 镇江 212003，镇江 212003，上海 200437 在读博士生 |
| 摘 要： | 代码转换分档插入排序法,对于均匀分布的数据无疑是一种高效率的排序方法,其时间复杂性为O(N),但是,对于极不均匀分布的数据,该方法的效率将明显下降,其时间复杂性变为O(N~2),为了避免在上述情况下排序效率的明显下降,使分档插入排序法有更普遍的适用性,我们在本文中将要提出二次分档插入排序法。 |
| 关 键 词： | 二次分档 插入 排序法 数据结构 |
| 本文献已被 CNKI 维普 等数据库收录！ | |