排序算法的性能测试

最新推荐文章于 2022-08-19 09:44:49 发布
最新推荐文章于 2022-08-19 09:44:49 发布
阅读量363 收藏 4
点赞数 2
分类专栏： 解决 C++ C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43796685/article/details/104468713
版权
C++ 同时被 3 个专栏收录
39 篇文章 4 订阅
订阅专栏
C语言
12 篇文章 0 订阅
订阅专栏
解决
9 篇文章 0 订阅
订阅专栏

注：这几种排序函数本人并没有加以优化，只是简单的将其给出，做一个简单的数据测试，所以当然不如库函数的效率。
测试平台时Win10系统，VS2013，没存8G， CPU i5 7300
所有数据都是本人亲测，代码链接：测试代码//sort_test3

10个数据

在这里插入图片描述

100个数据

在这里插入图片描述
发现选择排序和冒泡排序已经从0毫秒变成1毫秒

1000个数据

在这里插入图片描述
此时，发现插入排序，冒泡排序，选择排序的性能相对较差了。

10000个数据

在这里插入图片描述
快速排序的递归版本直接强行使程序退出了。。
（将其屏蔽掉，重试）
在这里插入图片描述

100000个数据

当我测试到30000个数据时，冒泡，选择，插入排序的时间已经到达了60秒，效率太低了，所以，100000个数据直接测试效率高得排序算法
在这里插入图片描述
堆排序和非递归的快排稍微优点慢了

1000000个数据

在这里插入图片描述

一亿个数据

希尔排序 在一分半钟内没有排出来
堆排序 一分半钟没有排出来
快速排序(非递归) 一分钟也没排出来
归并排序 一分钟也没排出来

动用STL中的sort排序算法，排一亿个数据

阿里云服务器的Linux下耗时
在这里插入图片描述

董HaoYu
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实验1_算法性能分析 (3)_排序算法性能分析_
09-28
排序问题要求我们按照升序排列给定列表中的数据项，目前为止，已有多种排序算法提出。本实验要求掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理，并进行代码实现。通过对大量样本的测试结果，统计不同排序算法的时间效率与输入规模的关系，通过经验分析方法，展示不同排序算法的时间复杂度，并与理论分析的基本运算次数做比较，验证理论分析结论的正确性。
算法设计与分析-排序算法性能分析-要求pdf 报告文档 c++源代码 preppt
06-18
仅做参考，copy冲查重塔峰 算法设计与分析-排序算法性能分析大礼包 包括题目要求pdf，报告文档，c++源代码，pre ppt 选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_Random();//数组随机数初始化函数声明 void Show_Array();//展示排序结果 void Select_Sort();//选择排序函数声明 void Bubble_Sort();//冒泡排序函数声明 void Merge(int left, int right);//合并数列为left-right数列 void Merge_Sort(int left,int right);//合并排序函数声明,2端点 int Paritition(int left, int right);//分割分类函数,将数组left-right以首元素为支点 void Quick_Sort(int left, int right);//快速排序函数声明 void Insert_Sort();//插入排
西门子SCL语言实现低阶及高阶积分算法仿真案例.docx
04-21
本文主要讲述西门子SCL语言，仿真积分算法的仿真案例，主要针对一阶及二阶，三阶进行仿真，高阶可按类似往后运算，环境使用的是博图V14，需要一定的西门子仿真基础和数学基础，不过都在文中写得有，是一篇非常不错的入门材料。
排序算法性能比较.xlsx
11-15
python实现归并、快速、堆排序算法，并生成1000-1024000（2倍递增）规模的测试数据，对于每个数据规模，进行升序、随机、降序三种数据类型的测试，计算运行时间，写入Excel表格。
TIA博途SCL算法_模拟量输入输出库文件_V2版本（带报警+滤波功能）.rar
06-23
TIA博途SCL算法_模拟量输入输出库文件_V2版本（带报警+滤波功能）
排序算法——冒泡排序系列及性能测试
vcj1009784814的博客
10-10 1717
初识冒泡排序 排序算法常常作为学习算法的入门实践，而冒泡排序又是其中最简单的一种，我们今天的主题就是冒泡排序。它的基本思想就像鱼吐泡泡一样简单。 想象有一条鱼在数组的最底端，每一轮，它就吐个泡泡，泡泡会从数组一端漂到另一端，在漂浮过程中，泡泡会捕获数组中待排序的部分中最大的元素，将其移动到最顶端，然后把这个元素从数组待排序部分中剔除。下一轮又从剩余的待排序元素中选一个最大的，用泡泡再次将其上浮到最顶端。如此一来，经过n轮吐泡泡。从数组最顶端往下，依次就是最大的元素，第二大的元素，第三大的元素…整个数组就是有
2020-10-07
qq_50912106的博客
10-07 216
冒泡排序（从小排到大） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。 第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的； 第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的； ......
冒泡排序算法执行效率测试 [数据结构][Java]
m0_57001006的博客
08-19 110
代码】冒泡排序算法执行效率测试 [数据结构][Java]
基本算法研究1-冒泡排序算法测试
weixin_30484739的博客
09-25 211
基本算法研究1-冒泡排序算法测试 1、经典冒泡排序法基本原理 先看一个动态图，感觉比较形象： 冒泡排序（Bubble Sort）是一种简单的排序算法。默认是从小到大排序，即把最大的数据排在最后，相当于每次把最大数据像气泡一样浮到水面一样。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换。 ...
冒泡排序时间性能测量（最差情形）
weixin_30954607的博客
12-31 161
#include<stdio.h> #include<time.h> #define MAX_SIZE 1001 #define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=t) void sort(int [], int); int main(void) { int step=10; int a[MAX_S...
排序算法性能比较
07-10
冒泡，快速，合并，插入，选择等排序算法的性能比较
七种经典排序算法[代码+详细注释+性能测试]
01-07
七种经典排序算法。算法实现代码+详细的注释；性能测试代码+测试结果；算法总结七种经典排序算法。七种经典排序算法。
Java常用排序算法及性能测试集合
09-05
周末天气不好，在家无事，把常用排序算法理了一遍，收获不小，特写文章纪念。这些算法在学校的时候学过一遍，很多原理都忘记了
自动测试排序算法性能work5
12-02
设计一个由自动测试排序算法性能（比较次数compare_count、交换次数exchange_count、探测次数probe_count）的测试类和排序类构成的类体系。 要求：用一个类来描述一个排序算法，类中的sort方法通过调用比较、交换...
VScode设置字体大小
热门推荐
董皓宇
10-27 2万+
VScode如何设置字体大小 第一步：首先打开vscode，在vscode的左下角有一个设置按钮，单机打开，选择settings选项 第二步：在设置中查找font（字体）选项，并打开 第三步：在font选项内，选择font size，就可以设置字体的大小了 还有一些其他的关于字体的设置也可以进行修改 ...
VScode出现：We cannot connect to the Exiensions Marketplace at this time
董皓宇
10-14 1万+
当VScode出现We cannot connect to the Exiensions Marketplace at this time 可能是网络配置上出了问题，用腾讯管家或者360等修复网络的工具修复一下就可以了。
在一个字符串中找出最长的数字串(python&&C++解法)
董皓宇
11-12 6799
在一个字符串中找出最长的数字串(python解法) 输入abcd12345ed125ss123456789 输出123456789 python3 import re print(max(re.findall(r"\d*", input()), key=len)) 其中findall函数 findall函数是正则表达式中的函数将字符串按照一定规则进行匹配，并且返回一个列表，正则表达式用法 . #...
子网划分方式详解
董皓宇
03-08 5435
子网划分的原因 我们知道，IP地址（IPv4）是一个4字节32位的正整数，所以，在同一网络中，一共最多能够放下2的32次方个主机，约等于43亿个主机，这就意味着，总共又43亿主机能够接入同一网络。但是到目前来看，这远远是不足以当今互联网的使用。 减少网络流量，使网络流量尽量保存在本地路由器中，提高网络速率。 简化管理，相比较庞大的网络系统，局域网的管理要容易的多。 有助于覆盖大型的地理区域，讲所...
VS2013窗口一闪而过（黑框框）
董皓宇
11-08 3220
VS下，运行窗口一闪而过 第一个可能性（方法一） 在程序运行的末尾加上 system("pause"); 如果不行，请向下????看 第二个可能性（方法二） ① 首先打开文任意一文件，打开调试---->属性 ②按照下图操作走，将子系统调为**/SUBSYSTEM:CONSOLE** 这样就可以了。如果还是不行（或者想从根本上解决问题），请向下????看 解决方法三 重新创建一个工程，在创建是直接将选项...
各种排序算法的性能分析c语言课程设计
最新发布
06-13
在程序中生成不同大小的随机数组，用于对排序算法的性能进行测试。可以使用rand()函数来生成随机数。 3. 计算排序时间： 在程序中使用clock()函数来计算排序算法的执行时间。可以在排序前记录开始时间，排序结束后...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值