博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++ sort
阅读量:4136 次
发布时间:2019-05-25

本文共 586 字,大约阅读时间需要 1 分钟。

sort函数对快排进行了优化,这里提供一个自己写的原始版本

#include 
#include
#include
#include
#include
using namespace std;template
void _qsort (InputIterator1 first, InputIterator1 last,UnaryPredicate pred){ if(first!=last){ auto mid=partition(first,last,bind2nd(pred,*first));//以第一号元素作为划分元素 _qsort(first,mid,pred); if(first!=mid)_qsort(mid,last,pred); else _qsort(mid+1,last,pred); }}int main(){ array
t1 = {3,5,7,11,13,17,19,23}; array
t2 = {19,23,3,5,7,11,13,17}; _qsort(t2.begin(),t2.end(),less
()); for_each(t2.begin(),t2.end(),[](int i){cout<
<

转载地址:http://mfvvi.baihongyu.com/

你可能感兴趣的文章
git命令速查表
查看>>
linux进程监控和自动重启的简单实现
查看>>
OpenFeign学习(三):OpenFeign配置生成代理对象
查看>>
OpenFeign学习(四):OpenFeign的方法同步请求执行
查看>>
OpenFeign学习(六):OpenFign进行表单提交参数或传输文件
查看>>
Ribbon 学习(二):Spring Cloud Ribbon 加载配置原理
查看>>
Ribbon 学习(三):RestTemplate 请求负载流程解析
查看>>
深入理解HashMap
查看>>
XML生成(一):DOM生成XML
查看>>
XML生成(三):JDOM生成
查看>>
Ubuntu Could not open lock file /var/lib/dpkg/lock - open (13:Permission denied)
查看>>
collect2: ld returned 1 exit status
查看>>
C#入门
查看>>
C#中ColorDialog需点两次确定才会退出的问题
查看>>
数据库
查看>>
nginx反代 499 502 bad gateway 和timeout
查看>>
linux虚拟机安装tar.gz版jdk步骤详解
查看>>
python实现100以内自然数之和,偶数之和
查看>>
python数字逆序输出及多个print输出在同一行
查看>>
苏宁产品经理面经
查看>>