当前位置:网站首页>sort函数(快速排列)的使用方法
sort函数(快速排列)的使用方法
2022-07-31 06:25:00 【mooczhimahu】
今天我们了解一下sort的使用方法。
一般的排序方法,如冒泡排序法,它的时间复杂度为n^2,这种方法的效率低下,代码相对较长,容易误事。
而快速排列(简称快排),它的时间复杂度仅为n*log2(n),代码也相对简短,只需一个函数。
sort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以不必知道其内部是如何实现的,只要出现我们想要的结果即可!
快排之所以快,因为它使用了分治算法,同冒泡排序一样,快排也属于交换排序。
一个视频看懂快速排序原理
秒懂算法快速排序-动画4分钟精讲
格式
一维数组正序快排:
sort(数组名,数组名+长度);
一维数组倒序快排:
sort(数组名,数组名+长度,greater<数组类型>());
结构体数组排序:
1.按单个成员排序
sort(结构体名,结构体名+长度,cmp);
bool cmp(结构体类型名(空格)a,结构体类型名(空格)b)
{
//自定义排序方式
/*
正序排列:return a.元素<b.元素;
倒序排列:return a.元素>b.元素;
*/
}
2.按多个成员排序
sort(结构体名,结构体名+长度,cmp);
bool cmp(结构体类型名(空格)a,结构体类型名(空格)b)
{
if(优先级条件)
//自定义排序方式
if(第二优先)
//自定义排序方式
if(第三优先)
//自定义排序方式
…………
/*
正序排列:return a.元素<b.元素;
倒序排列:return a.元素>b.元素;
*/
}
可能不是特别懂,看个例子就明白了
设:有结构体a
struct node
{
int x,y,z;
}a[100]
现在要用快排按x的降序排列,x相同就按y的降序排列,y相同就按z的升序排列,代码如下
sort(a,a+strlen(a),cmp);
bool cmp(node a,node b)
{
if(a.x<b.x)
return a.x>b.x;
if(a.y<b.y)
return a.y>b.y;
return a.z<b.z;
}
题目应用
边栏推荐
- 中断及pendSV
- 【微服务】 微服务学习笔记二:Eureka注册中心的介绍及搭建
- 2022.07.14_Daily Question
- 2022.07.24_Daily Question
- 双倍数据速率同步动态随机存储器(Double Data Rate Synchronous Dynamic Random Access Memory, DDR SDRAM)- 逻辑描述部分
- 强化学习科研知识必备(数据库、期刊、会议、牛人)
- Conditional statements of shell (test, if, case)
- 线程中断方法
- 2022.07.15_Daily Question
- 【解决】mysql本地计算机上的MySQL服务启动后停止。某些服务在未由其他服务或程序使用时将自动停止
猜你喜欢
2. (1) Chained storage of stack, operation of chain stack (illustration, comment, code)
嵌入式系统驱动初级【2】——内核模块下_参数和依赖
R——避免使用 col=0
Postgresql source code learning (34) - transaction log ⑩ - full page write mechanism
解决安装 Bun 之后出现 zsh compinit: insecure directories, run compaudit for list. Ignore insecure directorie
基于LSTM的诗词生成
Leetcode952. Calculate maximum component size by common factor
链表实现及任务调度
2022.07.14_Daily Question
Analysis of the principle and implementation of waterfall flow layout
随机推荐
leetcode 406. Queue Reconstruction by Height
[PSQL] 复杂查询
gstreamer's caps event and new_segment event
科普 | “大姨太”ETH 和 “小姨太”ETC的爱恨情仇
那些破釜沉舟入局Web3.0的互联网精英都怎么样了?
Run the NPM will pop up to ask "how are you going to open this file?"
【C语言项目合集】这十个入门必备练手项目,让C语言对你来说不再难学!
深度学习通信领域相关经典论文、数据集整理分享
2022.07.29_每日一题
【网络攻防】常见的网络攻防技术——黑客攻防(通俗易懂版)
【科普向】5G核心网架构和关键技术
van-uploader上传图片,使用base64回显无法预览的问题
One of the small practical projects - food alliance ordering system
电压源的电路分析知识分享
知识、创新、回报。
2022.07.14_每日一题
2022.7.29 数组
小实战项目之——吃货联盟订餐系统
讲解实例+详细介绍@Resource与@Autowired注解的区别(全网最全)
在 ASP.NET Core 应用程序启动时运行代码的 3 种方法