-
题名按字节桶分配链接排序法
被引量：15
- 1
-
-
作者
杨大顺
陶明华
顾芸瑛
薛峰
-
机构
镇江师范专科学校
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1996年第2期132-139,共8页
-
基金
江苏省教委自然科学基金
-
文摘
本文准备提出一种谓之按字节桶分配链接的新排序方法。给出排序算法、流程图和用Ｃ语言编写程序进行实验的结果。算法分析和实验结果都表明，该排序方法的时间复杂性为Ｏ（Ｎ）且与数据的分布情况无关，附加存储开销为（Ｎ＋５１２）ε（其中ε是一个键接场所需空间的大小）［１］。该排序方法不仅在速度上明显快于快速排序法，而且在非均匀分布数据的情况下也明显快于桶排序法。
-
关键词
排序
桶排序
链接排序
字节
-
Keywords
Sorting, bucket sorting, linking ,byte.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名二次分“档”链接排序算法分析
被引量：6
- 2
-
-
作者
吴江
张德同
-
机构
西北大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第8期927-930,共4页
-
文摘
“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 .
-
关键词
排序
实数序列
二次分“档”链接排序算法
随机无符号整数
计算机
-
Keywords
sorting, twice grading, real number sequence
-
分类号
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的链接排序法
被引量：1
- 4
-
-
作者
杨大顺
陶明华
丁青
顾芸瑛
-
机构
镇江师范专科学校
复旦大学
镇江船舶学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1993年第8期1-5,共5页
-
基金
江苏省教委自然科学基金资助
-
文摘
本文准备在文[1]的基础上提出一种谓之代码转换、分档链接的新排序方法(以下简称分档链接排序法)。给出排序算法、流程图和用C 语言编写程序进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存储开销为2∈N(其中∈是一个链接场所需的空间大小)。该排序方法不仅在速度上明显快于快速排序法,而且也快于分档插入排序法。
-
关键词
排序
链接
链接排序法
-
Keywords
sorting
sorting method of code-transformation
graded computing and insertional relocations
linking.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
