首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 146 毫秒
1.
一种新的二次分"档"链接排序算法   总被引:15,自引:2,他引:13  
提出了一种谓之二次分“档”链接的新排序方法(以下简称为二次分“档”链接排序),并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用C语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明:在待排序数据满足O(△M)≤O(N)(这里,N为待排序数据个数,△M为关键字的变化范围)的情况下,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为O(N),而附加在存储空间开销仅为N+√  相似文献   

2.
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法-分“档”快速排序法,算法分析和实验结果都表明,在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n 1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和Proportion Split Sort[4]等算法。  相似文献   

3.
分“档”快速排序算法研究   总被引:3,自引:0,他引:3  
文章在文献[1]的基础上,提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和 Proportion  Split Sort[4]等算法。  相似文献   

4.
任意分布数据的二次分"档"链接排序算法研究   总被引:4,自引:0,他引:4  
本文提出一种谓之二次发“档”链接的新排序方法,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用C语言编写程序进行算法比较的实验结果。  相似文献   

5.
一种新的分"档"置换插入排序算法   总被引:1,自引:0,他引:1  
近年来,人们提出了众多时间复杂度为O(n)的排序算法.但分析研究结果表明,上述排序方法都不同程度上存在着以下两点不足:(1)附加存储空间开销大,(2)排序效率过分依桢于关键字的均匀分布.基于此,表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法.算法分析和实验结果都表明:该排序方法与待排序数据分布无关,其时间复杂度为O(n),而附加存储空间开销少于0.5n,同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法.  相似文献   

6.
分段快速排序法的改进   总被引:6,自引:0,他引:6  
针对分段快速排序法^[1]因分段映射策略不理想而造成算法复杂度显著增加之问题,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法-按位块分段快速排序法(以下简称为“按位块分段快速排序”)。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,按位块分段快速排序法的时间复杂度可以达到O(N),是附加存储空间开销却仅仅为N+M(M为分段数目,1≤M≤N),同时排序速度明显优于QuickSort^[2]、分段快速排序^[1]、分“档”统计插入排序^[5]和Proportion Split Sort^[7]等算法。  相似文献   

7.
本文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法。算法分析和实验结果都表明:该排序方法与待排序数据分布无关,其时间复杂度为O(n),而附加存储空间开销少于0.5n,同时排序速度明显优于Quick Sort、Heap Sort、按字节桶分配链接排序、Proportion Split Sort等算法。  相似文献   

8.
一种新的映射链接排序算法   总被引:9,自引:0,他引:9  
本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法(以下简称为“晌射链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射连接排序方法与待排序数据分布情况无关,其时间复杂度仅为O(N);对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Proportion Split Sort等算法。  相似文献   

9.
王治和  贾俊杰 《计算机科学》2004,31(12):223-225
提出了一种在最大值和最小值之间的数据范围内,由待排序数据的落点百分比精确到第一位小数点后经转换所形成的固定“档”住的基础上,利用归“档”统计和直接插入排序所形成的新排序算法一精度归“档”插入排序算法。概算法在待排序数据非极不均匀的情况下,时间复杂度降为O(n),具有重要的实际意义。  相似文献   

10.
结合小间隔数据的特点,提出了一种谓之迁移的百序方法,给出了该排离算法的描述,时间复杂度分析及用汇编语言与程序进行算法比较的实验结果,算法分析和实验结果都表明在特排序数据间隔不太大的情况下,迁移排序算法在速度上明显优于快速排序算法。  相似文献   

11.
均匀分布数据的分"档"统计插入排序算法研究   总被引:20,自引:0,他引:20  
1.引言 排序(sorting)是计算机程序设计中的一种重要运算,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个接关键字有序的序列.其精确定义如下: 设{Ai}=(A1,A2,…,AN)为一有限的数据集合,其中人是集合中的元素,又叫做记录.若 Ai的某个标识特征为 Ki,称凡为 Ai的关键字,又称为健或标识符.{Ai}也称为记录集合.所谓排序,就是依照集合中元素的关键宇特征,把元素排列顺序重新加以组织,使新的有序集合{Aj}对于任意的,有或. 由于排序是计算机科学中一项复杂而重要的技术,…  相似文献   

12.
小间隔数据的地址映射链接排序算法研究   总被引:14,自引:4,他引:10  
本文结合小间隔数据的特点,提出了一种谓之地址射链接的新排序方法,给出了百序算法的描述、时间复杂度分析及用PASCAL语言、C语言编写程序进行算法比较的实验结果。  相似文献   

13.
长记录数据的映射链接排序算法研究   总被引:5,自引:1,他引:4  
本文针对现有排序方法处理大规模长记录数据的应用局限性,提出了一种谓之映射链接的新排序方法,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。  相似文献   

14.
基本有序数据的分段堆排序算法研究   总被引:21,自引:7,他引:14  
本文通过堆排序算法的特生分析,结合基本有序数据的特点,提出了一种谓之分段堆的新排序方法,给出了该排序算法的描述,时间复杂度分析及用C语言编写程序进行算法比较的实验结果,算法 实验结果都表明在被排序数据基本有序的情况下,分段堆排序算法在速度上明显优地快速排序,堆排序等用排序算法。  相似文献   

15.
任意分布数据的基数分配链接排序算法   总被引:18,自引:0,他引:18  
王向阳 《计算机学报》2000,23(7):774-778
文中将映射链接思想引入了基数排序,提出了一种谓之基数分配链接的新排序方法(以下简称为“基数分配链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明:基数分配链接排序方法和待排序数据分布无关,其时间复杂度为O(N),并且排序速度明显优于Quick Sort^[1],Flash Sort^[1],Proportion Split Sor  相似文献   

16.
快速排序在数据部分相等或有序时,时间复杂度最坏为O(n2)。针对于任意类型的分类数据的排序,文章在快速排序的基础上,提出一种新的排序算法,具有快速排序算法的简洁性,但是不使用递归算法,时间复杂度为O(n),空间复杂度为O(1)。通过理论分析和实验表明,该算法的性能明显优于其它排序算法,特别适合于数据量大的场合。  相似文献   

17.
提出一种哈希函数分档的排序算法。根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序。分析算法的时间和空间复杂度,实验验证算法的运行效率。算法分析和实验结果表明:算法的时间和空间复杂度均为O(n),在问题规模较大时,效率优势明显。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号