一种新的按位块分段快速排序算法
【相关摘要】针对分段快速排序法因分段映射策略不理想而造成算法复杂度显著增加之问题,文章提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法(以下简称为“按位块分段快速排序”)。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,按位块分段快速排序法的时间复杂度可以达到O(N),而附加存储空间开销却仅仅为N+M(M为分段数目,1≤M≤N),同时排序速度明显优于QuickSort、分段快速排序、分“档”统计插入排序和ProportionSplitSort等算法。
关键词 排序;;位块;;段;;映射;;快速排序
|
|
---------------------------------------------------------------------------------------
注册会员请点击 查看全文。如果您还不是我站的会员，有以下两种方式可获取全文：
1、注册为本站的会员（请点击 注册）
2、提交下列信息，按“付费方式”汇款后请及时与我们联系，确认您付费后，我们即可从本站论文总库中调取并通过E-mail发送给您,每篇全文58元，硕士论文每篇288元，博士论文每篇500元。
|
|
