对同样数量的随机整数数组进行排序,比较排序计算的耗时
硬件环境:HP笔记本 nx6330 CPU T5600 1.83G 内存2G
软件环境:Java1.5
测试时间:2008-6-15
数据用途:相同条件下各种排序算法在实际运行效果的简单比较测试,最后的结果数据随着软硬件性能提高肯定会越来越好,但算法效率之间的差别会永远存在。
一.性能较差的算法:
1. 冒泡(性能最差算法)
BubbleSort loadTime: 57109ms/10万 (测试数据量10万随机整数)
2. 插入法
InsertSort loadTime: 23297ms/10万
3. 选择法
SelectionSort loadTime: 33406ms/10万
二.性能较好的算法:
4.希尔法
ShellSort loadTime: 4610ms/385万 3437ms/300万 62ms/10万
5.快速排序
QuickSort loadTime: 907ms/385万 703ms/300万 16ms/10万
6.归并法
MergeSort loadTime: 1937ms/385万 1438ms/300万 47ms/10万
分享到:
相关推荐
各种内部排序算法的时间复杂度分析结果只给出了算法执行的时间的阶,或大概执行时间。设计和实现内部排序算法效率比较平台,通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观的感受。
内部排序算法效率比较: 直接排序 起泡排序 快速排序 简单选择排序 堆排序 希尔排序
各种排序算法效率分析比较及源代码 C语言实现 各种排序包括: 直接插入排序,折半插入排序,2—路插入排序和表插入排序;希尔排序和链式基数排序;起泡排序,快速排序,归并排序;简单选择排序,树形选择排序和堆...
各种内部排序算法效率比较的MFC源程序,用一个函数记录时间,输出单位为ms 内含冒泡,选择,插入,快速,归并,堆六种排序算法,代码简洁明了
java产生多个随机数写入文件中,比较四种排序算法的效率
数据结构实验(排序算法效率比较平台).doc
数据结构实验(排序算法效率比较平台).docx
河北工业大学-数据结构实验报告-内部排序算法效率比较平台的设计与实现.doc
计算程序执行时间,准确比较各种排序算法的效率
通过几组有代表意义的随机数据的比较,算出几种这几种排序算法的关键字比较次数和关键字移动次数,以便我们分析算法效率。 1、通过修改程序,实现程序在要求的数据量下求出以下六种内部排序算法的移动次数和比较次数...
常用内部排序算法的比较与选择
算法课的一个小项目,语言python。代码实习7种排序算法,TK实现简单GUI,源码可以学习7中排序算法详细实现,和GUI的搭建,基本包含了常用GUI组件。
一个简单的算法效率对比,实验证明,快速排序的效率比冒泡的效率高出很多啊!
不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 当面临巨大数据量的排序的时候,还是优先选择合并排序算法和快速排序算法。而选择排序算法、冒泡排序算法和插入排序算法不太适用于大数据排序。...
用于比较几种排序算法的性能。不过程序中有几个小错误,要加几个系统头文件和两个比较大小的函数
《福建电脑报》上的一篇文章,作者为滨州学院的刘春霞、常璐璐,以前读过,上传以便继续研究,在此对作者表示感谢。 本文列举出几种常用排序的基本思想、算法实现及算法分析.并给出这些排序算法的比较和选择。
超级经典的计数排序算法,号称效率达到了O(n) 超级经典的计数排序算法,号称效率达到了O(n) 超级经典的计数排序算法,号称效率达到了O(n) 超级经典的计数排序算法,号称效率达到了O(n) 超级经典的计数排序算法,号称...
由资深算法研究者 编写的排序算法 动态分析 软件 帮助你 更加直观的理解排序算法过程, 并且简化 算法测试过程。不可多得的 帮手
本程序主要演示了归并,插入,快排等几种排序算法在各种不同数据量的情况下的算法效率,适合编程新手对排序算法的认识和学习
程序包括了几种数据结构中的排序算法效率,图形界面形式介绍