快速排序 自带时间复杂度检测
//时间复杂度 O(N*log2N
//稳定性:不稳定
//来源于分治思想
/*
确定分界点
调整区间
递归处理两端算法思想,快排是基于冒泡排序的优化,冒泡排序从一侧开始进行,而快排是两边同时进行从而时间复杂度折半,同时包含了二分的思想在里面
*/#include<iostream>
#include<time.h>
using namespace std;void Sort(int List[], int l, int r);int main()
{int a[80000];int k, j;// 设置种子srand((unsigned)time(NULL));/* 生成 10 个随机数 */for (k = 0; k < 80000; k++){// 生成实际的随机数j = rand();a[k] = j;}clock_t start_time = clock();Sort(a,0,80000-1);clock_t end_time = clock();for (int i = 0; i < 80000; i++){cout << a[i] << " ";}cout << "\n程序段运行时间:" << static_cast<double> (end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl;system("pause");
}
void Sort(int List[], int l, int r)
{if (l >= r) return; //边界判断int i = l - 1, j = r + 1, x = List[l]; //x为分界点while (i < j){//两次do,主要在于找到左右两侧<x和>x的第一个数do i++; while (List[i] < x); do j--; while (List[j] > x);if (i < j) swap(List[i], List[j]);else break;}Sort(List, l, j), Sort(List, j + 1, r);}
快速排序 自带时间复杂度检测相关推荐
- 快速排序实现以及时间复杂度分析
原文:http://www.cnblogs.com/fengty90/p/3768827.html 之前只知道快速排序的平均时间复杂度为O(n×log(n)),最糟糕时复杂度为O(n^2),但却不知道 ...
- 快速排序,冒泡排序时间复杂度推导
快速排序,冒泡排序时间复杂度推导 快速排序时间复杂度分析: 数组长度为n 1,平均复杂度: t(n) = cn + 2t(n/2) = cn + 2(cn/2 + 2t(n/4)) = 2cn + 4 ...
- Android通过WebSocket建立一个长连接(带心跳检测)从服务器端接收消息
最近公司要做一款内部使用的工具类app,方便销售部门打电话(其实就是在后台有好多用户数据,之前销售部门同事拨打电话,需要自己从销售后台查看用户手机号等信息,然后自己拿自己手机拨号,然后打出去.现在想实 ...
- 免校准的电量计量芯片_具有免校准和带漏电检测功能的计量芯片HLW8112
具有免校准和带漏电检测功能的计量芯片 HLW8112 未来几年,更多的家电产品将要步入智能化,而随着物联网的快速发展,基 于数字化.物联网和大数据的智能家电将是未来的趋势. 智能家电发展主要有三个阶段 ...
- 酷享cms网站企业授权系统源码 带盗版检测
介绍: 酷享cms企业授权系统源码带盗版检测 1.网站基本管理.系统设置.公告设置.接口设置.价格设置.下载设置. 2.文章管理.广告轮图管理.添加授权.授权列表.授权日志. 3.支付订单.充值订单. ...
- 用多协议换采集器制作家用负氧离子除醛设备(带空气检测传感器)
标题用多协议换采集器制作家用负氧离子除醛设备(带空气检测传感器) 最近家装,各种材料堆砌,又想急着搬进去住,发现室内总是有味道,实在放心不下,于是网上搜了一大圈,都是甲醛检测治理,一次性也比较贵,具体 ...
- 微信小程序:2022虎年背景全新UI头像框制作带安全检测
不知不觉已经2022年了,记得上一次发布这款小程序还在2021 感叹时间过得还是挺快的,为什么小编又要重新发布一次这个小程序呢 因为有很多小伙伴说之前的没有安全内容检测,然后审核过不去 所以小编今天就 ...
- 2022虎年背景全新UI头像框制作带安全检测微信小程序源码下载支持多种流量主
这个只是在之前的哪一款的基础上面加一个安全内容检测 至于界面UI什么的基本是没有变化的,只是让大家审核能过得去 内包含了虎年虎娃多种分类头像框模板,全是和2022虎年有关 每一种分类都包含了多种模板制 ...
- 【小程序源码】2022虎年背景全新UI头像框制作带安全检测
有很多小伙伴说之前的没有安全内容检测,然后审核过不去 所以小编今天就重新发布一下,这个只是在之前的哪一款的基础上面加一个安全内容检测 至于界面UI什么的基本是没有变化的,只是让大家审核能过得去 内包含 ...
最新文章
- 安卓获取浏览器上网记录_Android 获取浏览器当前分享页面的截屏示例
- 建设微服务API网关的一些实践
- 比特现金网络升级之争:1个CPU=1票
- python文件的编译
- Python和QuickBooks数据库,哪些让你所困惑的事情!究竟怎么解决
- Android开发之高德地图无法显示地图的原因
- (转)JAVA泛型通配符T,E,K,V区别,T以及Class,Class的区别
- deeplearning4j的学习
- 无法更新标识列 wechatid_宿州售楼处精神堡垒生产厂家-弈博标识标牌制造
- [笔记]Qt5+FFMpeg+Opencv 实现实时美颜直播推流《一》基础知识以及直播服务器配置
- ssl免费证书的申请
- 计算机网络选择公用还是家庭,如何设置打印机共享?
- Java编程思想 - 并发
- [ 代码审计篇 ] 代码审计思路 详解
- wifi 的几种加密方式
- oracle mysql 卸载_Oracle完全卸载详解
- 美国大学计算机专业排名2014,2013-2014USNews美国大学计算机工程专业研究生排名...
- fiddler拦截手机端请求
- Java应用_模拟微信抢红包
- 学计算机和英语哪个好考,英语不好,学计算机哪方面比较好?