排序算法的性能测试

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

10个数据

在这里插入图片描述

100个数据

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

1000个数据

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

10000个数据

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

100000个数据

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

1000000个数据

在这里插入图片描述

一亿个数据

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

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

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

发布了52 篇原创文章 · 获赞 26 · 访问量 3402

猜你喜欢

转载自blog.csdn.net/weixin_43796685/article/details/104468713