原文服务方: 微电子学与计算机       
摘要:
针对分段快速排序法因分段映射策略不理想而造成算法复杂度显著增加之问题,文章提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法--按位块分段快速排序法(以下简称为"按位块分段快速排序").算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,按位块分段快速排序法的时间复杂度可以达到O(N),而附加存储空间开销却仅仅为N+M(M为分段数目,1≤M≤N),同时排序速度明显优于Quick Sort、分段快速排序、分"档"统计插入排序和Proportion Split Sort等算法.
推荐文章
一种新的排序算法——端点排序算法
排序算法
端点排序算法
冒泡排序算法
选择排序算法
一种三路划分快速排序的改进算法
快速排序
平均时间复杂度
三路划分快速排序
算法
排序性能
一种新的链接归并排序算法
排序
归并排序
链接
一种分段卷积快速算法的设计与实现
分段卷积
实时处理
重叠相加法
FPGA
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 一种新的按位块分段快速排序算法
来源期刊 微电子学与计算机 学科
关键词 排序 位块 映射 快速排序
年,卷(期) 2006,(8) 所属期刊栏目
研究方向 页码范围 136-139,143
页数 5页 分类号 TP302
字数 语种 中文
DOI 10.3969/j.issn.1000-7180.2006.08.041
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 杨红颖 辽宁师范大学计算机与信息技术学院 94 1241 22.0 29.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (19)
共引文献  (33)
参考文献  (4)
节点文献
引证文献  (5)
同被引文献  (25)
二级引证文献  (6)
1988(1)
  • 参考文献(0)
  • 二级参考文献(1)
1991(2)
  • 参考文献(0)
  • 二级参考文献(2)
1993(4)
  • 参考文献(1)
  • 二级参考文献(3)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(3)
  • 参考文献(0)
  • 二级参考文献(3)
1999(5)
  • 参考文献(0)
  • 二级参考文献(5)
2000(7)
  • 参考文献(3)
  • 二级参考文献(4)
2006(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(2)
  • 引证文献(2)
  • 二级引证文献(0)
2012(3)
  • 引证文献(1)
  • 二级引证文献(2)
2014(1)
  • 引证文献(0)
  • 二级引证文献(1)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
2016(2)
  • 引证文献(0)
  • 二级引证文献(2)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
排序
位块
映射
快速排序
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
微电子学与计算机
月刊
1000-7180
61-1123/TN
大16开
1972-01-01
chi
出版文献量(篇)
9826
总下载数(次)
0
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导