期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
分段快速排序法的改进 被引量:10
1
作者 王向阳 杨红颖 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1382-1385,共4页
针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和... 针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,按位块分段快速排序法的时间复杂度可以达到 O(N) ,而附加存储空间开销却仅仅为 N+M(M为分段数目 ,1≤ M≤ N) ,同时排序速度明显优于 QuickSort〔2〕、分段快速排序 〔1〕、分“档”统计插入排序 〔5〕和 Proportion Split 展开更多
关键词 分段快速排序 数组 计算机
下载PDF
分段快速排序法在自动生成电压开关柜二次接线图中的应用
2
作者 王翠茹 程晓荣 陈大伟 《计算机工程与应用》 CSCD 北大核心 1995年第3期61-63,共3页
本文重点介绍了分段快速排序法的方法和步骤,以及如何应用于自动生成高压开关柜和低压配电屏二次接线的安装图中的排序模块。从而加快了整个系统的运行速度。
关键词 电压开关柜 二次接线图 分段快速排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部