-
题名二次分“档”链接排序算法分析
被引量：6
- 1
-
-
作者
吴江
张德同
-
机构
西北大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第8期927-930,共4页
-
文摘
“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 .
-
关键词
排序
实数序列
二次分“档”链接排序算法
随机无符号整数
计算机
-
Keywords
sorting, twice grading, real number sequence
-
分类号
O223
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的二次分“档”链接排序算法
被引量：19
- 2
-
-
作者
王向阳
-
机构
烟台师范学院数学与计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第8期1012-1017,共6页
-
基金
烟台师范学院中青年科学基金
-
文摘
提出了一种谓之二次分“档”链接的新排序方法 (以下简称为二次分“档”链接排序 ) ,并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :在待排序数据满足 O(ΔM)≤ O(N) (这里 ,N为待排序数据个数 ,ΔM为关键字的变化范围 )的情况下 ,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为 O(N ) ,而附加存储空间开销仅为 N +ΔM+2 ,同时排序速度明显优于 Quick Sort、Flash Sort、Proportion Split Sort。
-
关键词
排序
二次分“档”链接
算法
计算机
-
Keywords
sorting, grading, linking
-
分类号
O223
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名任意分布数据的二次分“档”链接排序算法研究
被引量：3
- 3
-
-
作者
杨红颖
王向阳
-
机构
烟台师范学院数学与计算机科学系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第9期993-996,共4页
-
基金
烟台师范学院中青年科学基金资助
-
文摘
本文提出一种谓之二次分“档”链接的新排序方法 (以下简称为“二次分“档”链接排序”) ,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :二次分“档”链接排序方法与待排序数据分布情况无关且时间复杂度仅为 O( N) ,而附加存储空间开销仅为 N+Δ M+2 (这里 ,N为待排序数据个数 ,△ M为关键字的变化范围 ) ,该算法不仅稳定 ,而且排序速度明显优于 Quick Sort、FlashSort〔2〕、Proportion Split Sort〔3〕、分段快速排序〔5〕等算法 .
-
关键词
排序
任意
分布数据
二次分档链接排序算法
-
Keywords
Sorting
Random data
Grading
Linking
-
分类号
O223
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
