额。。。c++ sort()排序问题
2024-10-21 15:33:48
首先呢 记得 这是个快排 不稳定
基本格式
头文件
#include<algorithm>
#include<iostream>
bool cmp(int x,int y)
{
return x>y;// 表示降序，，，，
}
sort(a,a+i,cmp);// 其中a表示需要排序的数组 （由于不知道sort的内部具体代码 所以目前只知道对a是从0开始排序的）i表示所排数组的长度。。。。 cmp函数表示需要降序还是升序
回头看自己几年前的博客真的好玩,感谢有心人的评论~
sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。
此函数有3个参数：
参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。
参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。
参数3：默认可以不填，如果不填sort会默认按数组升序排序。
最新文章
- RealProxy深入
- 高仿精仿手机版QQ空间应用源码
- 实时查看linux网卡流量
- 【BZOJ 1070】[SCOI2007]修车
- 4.android.mk编写规范
- cas sso单点登录系列7_ 单点登录cas常见问题系列汇总
- PRG（Post/Redirect/Get）
- ArrayList和CopyOnWriteArrayList
- 转：每天一个linux命令(1)：ls命令
- 2018年web前端学习路线图
- spring的依赖注入是什么意思
- 对弈的C++学习笔记
- Spring Scheduled定时任务报错 java.lang.IllegalStateException: Encountered invalid @Scheduled method 'xxx': For input string: "2S"
- Intellij Idea 返回上次编辑快捷键设置
- 潭州课堂25班：Ph201805201 第八课：函数基础和函数参数 (课堂笔记)
- PAT 乙级 1012 数字分类 (20) C++版
- poj1996
- vSphere Replication：虚拟机的保护伞
- Javascript Get or Set Checked Radio Value
- nodejs 安装出错总结