-
题名任意分布数据的二次分“档”链接排序算法研究
被引量：3
- 1
-
-
作者
杨红颖
王向阳
-
机构
烟台师范学院数学与计算机科学系
-
出处
《小型微型计算机系统》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名二次分“档”链接排序算法分析
被引量：6
- 2
-
-
作者
吴江
张德同
-
机构
西北大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第8期927-930,共4页
-
文摘
“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 .
-
关键词
排序
实数序列
二次分“档”链接排序算法
随机无符号整数
计算机
-
Keywords
sorting, twice grading, real number sequence
-
分类号
O223
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的二次分“档”链接排序算法
被引量：19
- 3
-
-
作者
王向阳
-
机构
烟台师范学院数学与计算机科学系
-
出处
《计算机研究与发展》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名直接分档链接排序法
被引量：2
- 4
-
-
作者
杨大顺
陶明华
-
机构
镇江师范专科学校计算机室
-
出处
《微计算机应用》
1991年第5期8-11,共4页
-
文摘
本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。
-
关键词
排序
分档链接
计算机
算法
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
