期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
分段快速排序法的改进
被引量:
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
职称材料
题名
分段快速排序法的改进
被引量:
10
1
作者
王向阳
杨红颖
机构
辽宁师范大学计算机与信息技术学院
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第11期1382-1385,共4页
基金
国家自然科学基金 (项目编号 699740 3 2 )资助
文摘
针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,按位块分段快速排序法的时间复杂度可以达到 O(N) ,而附加存储空间开销却仅仅为 N+M(M为分段数目 ,1≤ M≤ N) ,同时排序速度明显优于 QuickSort〔2〕、分段快速排序 〔1〕、分“档”统计插入排序 〔5〕和 Proportion Split
关键词
分段
快速
排序
法
数组
计算机
算
法
Keywords
Sorting
Bit field
Segment
Mapping
Quick sort
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
分段快速排序法在自动生成电压开关柜二次接线图中的应用
2
作者
王翠茹
程晓荣
陈大伟
机构
华北电力学院
出处
《计算机工程与应用》
CSCD
北大核心
1995年第3期61-63,共3页
文摘
本文重点介绍了分段快速排序法的方法和步骤,以及如何应用于自动生成高压开关柜和低压配电屏二次接线的安装图中的排序模块。从而加快了整个系统的运行速度。
关键词
电压开关柜
二次接线图
分段
快速
排序
法
分类号
TM591 [电气工程—电器]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
分段快速排序法的改进
王向阳
杨红颖
《小型微型计算机系统》
CSCD
北大核心
2001
10
下载PDF
职称材料
2
分段快速排序法在自动生成电压开关柜二次接线图中的应用
王翠茹
程晓荣
陈大伟
《计算机工程与应用》
CSCD
北大核心
1995
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部