期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种新的分“档”快速排序算法 被引量：7
1
作者 王向阳 杨红颖 高存臣 《小型微型计算机系统》 CSCD 北大核心 2001年第8期973-976,共4页
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空... 本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序 〔5〕、分“档”统计插入排序 〔1〕和 Proportion Split 展开更多
关键词 排序算法 兼容机 计算机 分“档”快速排序算法
在线阅读 下载PDF
分“档”快速排序算法研究 被引量：4
2
作者 杨红颖 王向阳 《计算机工程与应用》 CSCD 北大核心 2001年第13期110-112,共3页
文章在文献［１］的基础上，提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明：在待排序数据均匀分布或正态分布的情况下，分“档”快速排序算法的时间复杂度可以达... 文章在文献［１］的基础上，提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明：在待排序数据均匀分布或正态分布的情况下，分“档”快速排序算法的时间复杂度可以达到Ｏ（ｎ），而附加存储空间开销却仅仅为［（ｎ＋１）／２］，同时排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ［２］、快速分组排序［５］、分“档”统计插入排序［１］和 Ｐｒｏｐｏｒｔｉｏｎ 　Ｓｐｌｉｔ Ｓｏｒｔ［４］等算法。 展开更多
关键词 分“档”快速排序算法 计算机 时间复杂度
在线阅读 下载PDF
概率统计分“档”快速排序算法 被引量：1
3
作者 黄思先 《福建农林大学学报（自然科学版）》 CSCD 北大核心 2003年第3期370-374,共5页
提出了给定待排数据概率分布函数情况下的概率统计分"档"快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).
关键词 概率统计分“档” 快速排序算法 DELPHI编程 时间复杂度 计算机科学
在线阅读 下载PDF
二次分“档”链接排序算法分析 被引量：6
4
作者 吴江 张德同 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期927-930,共4页
“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ... “一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 . 展开更多
关键词 排序 实数序列 二次分“档”链接排序算法 随机无符号整数 计算机
在线阅读 下载PDF
改进的按位拆分快速排序算法 被引量：5
5
作者 庹清 向贵成 宋耀虎 《计算机应用》 CSCD 北大核心 2011年第A01期183-184,191,共3页
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
关键词 按位拆分 快速排序算法 算法分析 数据实验
在线阅读 下载PDF
一种新的二次分“档”链接排序算法 被引量：19
6
作者 王向阳 《计算机研究与发展》 EI CSCD 北大核心 2000年第8期1012-1017,共6页
提出了一种谓之二次分“档”链接的新排序方法 (以下简称为二次分“档”链接排序 ) ,并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :在待排序数据满... 提出了一种谓之二次分“档”链接的新排序方法 (以下简称为二次分“档”链接排序 ) ,并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :在待排序数据满足 O(ΔM)≤ O(N) (这里 ,N为待排序数据个数 ,ΔM为关键字的变化范围 )的情况下 ,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为 O(N ) ,而附加存储空间开销仅为 N +ΔM+2 ,同时排序速度明显优于 Quick Sort、Flash Sort、Proportion Split Sort。 展开更多
关键词 排序 二次分“档”链接 算法 计算机
在线阅读 下载PDF
基于Quick Sorting的快速分页排序算法 被引量：1
7
作者 杨建武 刘缙 《计算机工程》 EI CAS CSCD 北大核心 2005年第4期82-84,共3页
提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用... 提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。 展开更多
关键词 排序 分页排序 算法 快速分页排序
在线阅读 下载PDF
基于Java的按位拆分快速排序并行算法 被引量：1
8
作者 庹清 宋耀虎 《计算机应用》 CSCD 北大核心 2012年第9期2455-2457,共3页
针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有... 针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。 展开更多
关键词 按位拆分 快速排序 并行算法 数据实验 算法分析
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部