期刊文章详细信息
按位段分块排序法
文献类型：期刊文章
机构地区：[1]绍兴文理学院计算机系,绍兴312000
年 份：1997
卷 号：18
期 号：3
起止页码：154-157
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：本文提出一种按位段分块的新排序方法。给出了算法描述、算法分析和实验结果,并对此作了较详细的讨论。其理论意义是在基于比较的排序法中引入映射的思想,使该排序方法的平均时间复杂度达到O(Nlog_2(N/M))(其中M是块的个数),其实用价值是比基于比较的排序算法具有更高的效率且与数据类型、范围无关。
关 键 词：排序 位段 分块排序 软件
分 类 号：TP311.1] O223[计算机类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
