C/C++——从ctime使用到随便测一样冒泡排序和堆排序的效率

在ctime文件中，我们可以找到对它的定义：

#ifndef _CLOCK_T_DEFINED
typedef long clock_t;
#define _CLOCK_T_DEFINED
#endif

很明显，clock_t是一个长整形数。在time.h文件中，还定义了一个常量CLOCKS_PER_SEC，它用来表示一秒钟会有多少个时钟计时单元，其定义如下：

#define CLOCKS_PER_SEC ((clock_t)1000)

在linux系统下，CLOCKS_PER_SEC的值可能有所不同，目前使用的linux打印出来的值是1000000，表示的是微秒。这一点需要注意。
可以看到每过千分之一秒（1毫秒），调用clock（）函数返回的值就加1。

具体排序算法代码见这两篇博客，在这里这个不是重点：
冒泡排序算法：http://blog.csdn.net/sinat_36053757/article/details/62423212
堆排序算法：http://blog.csdn.net/sinat_36053757/article/details/65441369

#include <iostream>
#include <ctime>
#include <vector>
using namespace std;
void HeapAjust(vector<int> a, int s, int m);
void HeapSort(vector<int> a);
void BubbleSort(vector<int> a);int main() {srand(unsigned(time(0)));//利用时间种产生20000个数字vector<int> a;for (int i = 0; i < 20000; ++i){a.push_back(rand() % 20000);//这些数字的范围是0~19999}vector<int> b(a);clock_t start, end;//定义两个clock_t类型的变量start = clock();//记录初始时间HeapSort(b);end = clock();//记录结束时间cout << "HeapSort: " << double(end - start) << "ms" << endl;//结束时间-初始时间即为排序算法运行时间start = clock();BubbleSort(a);end = clock();cout << "BubbleSort: " << double(end-start) << "ms" << endl;}

程序结果：

由此可见，两种排序算法在排20000个数的时候，效率相关不是一点点~

C/C++——从ctime使用到随便测一样冒泡排序和堆排序的效率相关推荐

《随便测测》WEB接口测试平台
编写用例的船新版本,从未有过的顺滑体验背景在保证用例运行稳定.高效.准确的前提下以降低测试人员编写用例的时间为目的,减少编写用例的复杂度,达到提升效率的目的. 解决问题因被测系统业务流程长,接 ...
阿里云图数据库GDB公测，高度连接数据查询效率提升10倍
3月21日,阿里云图数据库GDB正式公测,用于处理高度连接数据查询与存储,支持属性图模型,并且全面兼容TinkerPop Gremlin 查询语言. 图数据库覆盖的应用场景非常广泛,比较典型的有社交网 ...
被灵魂问倒：这个BUG为什么没测出来？
摘要:为什么没测出来!测试怎么测得?到底会不会测?这对测试来说是灵魂拷问级别不好回答的问题了. 本文分享自华为云社区<被问:这个BUG为什么没测出来?该如何回答>,作者: 曲鸟. 一.前言 ...
SRC众测挖洞之支付逻辑漏洞的奇淫技巧
文章目录前言巧用支付页面低价签约漏洞低价会员升级循环利用优惠券并发请求测试并发领取奖品并发多次签到并发转账提现其他支付漏洞异常支付金额金额数量溢出更多支付漏洞总结前言最 ...
上线出了bug：为什么没测出来？
一.前言相信不少,应该说绝大数的测试同学都遇到过这样的场景,上线出现了BUG,被质问: 为什么没测出来! 测试怎么测得?到底会不会测? 这对测试来说是灵魂拷问级别不好回答的问题了. 那么我们遇到类似 ...
【饭谈】必看，软件测试/测开的学习路线（中上）
❝ 大家好,我就是业界最火测开公众号的博主[我去热饭] ❞ 在上期文章发布后,有超过百位的粉丝私聊询问测开路线,从这些问题中我发现了一个现象,就是大家很反感那种比较大和空的回答. 比如有人群里问测开要 ...
阿里软件测试二面通过率,阿里测开一面二面三面hr面
阿里本地生活饿了么测开岗位一面: 1.自我介绍 2.项目中怎么做测试的 3.你了解测试是什么 4.什么是单测 5.冒泡排序感觉一面简单的出奇.... 二面: 面试官是个可爱的小姐姐- 1.自我介绍 ...
tcp压测工具_【解决方案】性能压测及分析调优实践
[关键导读]结合一次重保活动的性能压测需求,详解了整体的性能测试策略及性能分析思路,并在实施过程中有效利用了网易易测的NPT性能测试平台一站式完成了压测场景设计.执行.业务指标监控.性能指标分析等活动 ...
计算机在测控技术与仪器中的应用,浅谈智能化技术在测控技术与仪器中的应用...
摘要:近年来,随着智能化技术应用到我国各个行业领域中,我国人民的工作方式及生活习惯出现了较大变化,在带来诸多便利的同时,也促进了我国社会的快速发展.如将智能化技术应用到测控技术与仪器中,有利于提高系统 ...

C/C++——从ctime使用到随便测一样冒泡排序和堆排序的效率

C/C++——从ctime使用到随便测一样冒泡排序和堆排序的效率相关推荐

最新文章

热门文章