共查询到20条相似文献,搜索用时 15 毫秒
1.
提出一种新的图排序算法,它将一些较难实现的图排以简化为整数排序,不仅提高了问题解的精度度,而且便于编程,该算法的时间复杂率为0(m^2),文中还介绍了该算法的一些应用。 相似文献
2.
按字节桶分配链接排序法 总被引:14,自引:1,他引:13
本文准备提出一种谓之按字节桶分配链接的新序方法,给出排序算法,流科和用C语言编写程序进行实验的结果。算法分析和实验结果都表明,该排序方法的时间复杂性O且与数据的分布情况,附加存储开销为(N+512)ε。该排序方法不仅速度上明显快于快速排序法,而且在非均匀分布数据的民政部下了明显快于桶排序法。 相似文献
3.
4.
5.
6.
7.
童小明 《电脑编程技巧与维护》2012,(19):18-20,38
排序的算法有很多,像冒泡、选择、动态规划、堆、基数、归并等,其中时空复杂度较好的就是快速排序法了。但是通常只能对内存中的数据进行排序,数据量受到内存空间的限制,不可能太多。 相似文献
8.
9.
1982年,Akl等人提出桶排序算法;若排序文件中的数据服从概率分布,其密度函数有界,则桶排序的平均工作量为O(N),特殊的,若排序文件中的数据服从均匀分布,则桶排序的平均工作量也为O(N)。但当数据服从正态分布时,由于数据范围无界,桶排序的平均工作量大于O(N)。 相似文献
10.
针对快速排序法在最坏情形下算法效率较低的弊端,提出了一种改进算法,即利用归并法对快速排序进行改造,使其在最坏情况下的性能有了显著的提高。 相似文献
11.
众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度。因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度。虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题。已有的排序算法很多,在所有基于“记录关键字之间比较”的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O(n*log n)。但是在最坏情况下,时间复杂度却很高,为O(n^2)。 相似文献
13.
冯元瑞 《电脑编程技巧与维护》2014,(22):16-18
提出了一种新的计数排序算法,在保持排序稳定性的前提下,相比原始计数排序适用范围更广、拥有更好的时间和空间效率。此外,大量实验数据表明,算法在给定的任何数据规模下,时间效率均优于原始计数排序。当输入规模达到元素取值上限的1/10时,相比原始计数排序时间效率提高了51%,相比快速排序提高了39%;当输入规模与元素取值上限相等时,相比原始计数排序时间效率提高了67%,相比快速排序提高了71%。随着数据规模的增长,效率提高的越明显。 相似文献
14.
基于数组的桶排序算法 总被引:1,自引:0,他引:1
经典桶排序算法以链表形式实现"桶",处理均匀数据效率很高,是O(N)算法 .但对极不均匀数据则退化成低效的O(N2)插入排序 .讨论了记录携带附加数据的计数排序算法,将"桶"实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(N log N)算法处理桶内数据 .对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(N log N)的原算法 .对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法 .均匀数据实验表明,桶排序算法明显优于Linux下标准qsort系统调用,且数组桶排序算法效率更高 .而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用 . 相似文献
15.
16.
17.
在用Excel制作相关的数据表格时,我们可以利用其强大的排序功能,浏览、查询、统计相关的数字。下面,我们以图1所示的“员工基本情况登记表”为例,来全面体验一番Excel的排序功能。 相似文献
19.
关系排序的一种硬件实现 总被引:2,自引:0,他引:2
本文提出了一种利用硬件实现关系排序的模型,该模型采用总线相联的细胞阵列结构形式。它适宜于用VLSI实现,关系元组沿阵列管道边传输边排序,传输与排序同时完成,元组的串入串出满足计算机顺序存取的要求,利用n个细胞对n个元组排序只需2n步,输入和输出各n步,时延为零,尤其重要的是,输出的序列就是排了序的元组本身。 相似文献
20.
排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的。为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进。 相似文献