C++如何进行sort的使用——C++如何进行排序

C++中的sort函数是一个优化过的排序算法,结合了快速排序、插入排序和堆排序。当数据量大时使用快速排序,小量时用插入排序,以降低递归带来的负荷。默认为升序排序,可以通过greater<int>()实现降序。此外,sort函数也可用于自定义排序规则,例如按奇偶性排序,或对结构体(如学生类)按特定字段排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C++如何进行sort的使用——C++如何进行排序

简介

简介
sort()函数,是c++中自带的一个排序方法,它不仅仅是一个简单的快速排序,而是对快速排序的一个优化,它结合了插入排序和堆排序,根据数据量的不同,他会自动选用适合的排序方法。

当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。

引用
sort()函数需要使用#include<algorithm>头文件。

代码演示

基本使用方法

sort()的完整方法是,sort(beg,end,cmd),beg是第一个元素的指针,end是最后一个元素的下一个元素的指针,所以这个sort它是一个左闭右开的,然后这个cmd是一个排序方法,可以不写,如果不写的话默认的是递增排序。

如果想要递减排序的话,需要写这个参数greater<int>(),<>这个括号里面的存放的是排序过程中的数据类型,还可以写double,float,long。

我们演示一下默认的排序方式,与递减的排序方式。

  • 默认排序
    在默认方法中,我们可以看见,对于sort方法没有写排序规则cmp。
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int num[10] = {6, 5, 9, 1, 2, 8, 7, 3, 4, 0};
	
	sort(num,num+10);
	
	for(int i = 0;i < 10; i ++)
	{
		cout << num[i] << " ";
	}
	// 运行结果
	//0 1 2 3 4 5 6 7 8 9 
	return 0;
} 

  • greater<int>()排序
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int num[10] = {6, 5, 9, 1, 2, 8, 7, 3, 4, 0};
	
	sort(num, num + 10, greater<int>());
	
	for(int i = 0;i < 10; i ++)
	{
		cout << num[i] << " ";
	}
	// 运行结果
	//9 8 7 6 5 4 3 2 1 0 
	
	return 0;
	
} 

自定义规则排序

这里我通过一个案例进行讲解。

案例:我们现在希望有一个排序规则,我希望奇数排在偶数前面。

通过这个结果我们发现了,排序结果中奇数在前面偶数在后面,这里主要难写的地方就是这个func函数。

实现代码

#include<iostream>
#include<algorithm>
using namespace std;

bool func(int a, int b)
{
    a = a % 2 == 0 ? 1 : 0;
    b = b % 2 == 0 ? 1 : 0;
    return a < b;
}
int main(){
	int num[10] = {6, 5, 9, 1, 2, 8, 7, 3, 4, 0};
	
	sort(num, num + 10, func);
	
	for(int i = 0;i < 10; i ++)
	{
		cout << num[i] << " ";
	}
	// 运行结果
	//5 9 1 7 3 6 2 8 4 0 
	
	return 0;
	
} 

对结构进行排序

常见的是对一个学生类进行排序,这个学生类含有的数据类型有,score,num,对成绩相同的,学号小的排在前面。

首先封装一个结构体

struct Student{
	int num;
	int score;
	Student() {}
	Student(int num,int score):num(num),score(score) {}
};

案例的完整代码

#include<iostream>
#include<algorithm>
using namespace std;

struct Student{
	int num;
	int score;
	Student() {}
	Student(int num,int score):num(num),score(score) {}
};

bool func(Student x,Student y){
	if(x.score == y.score) return x.num < y.num;
	return x.score< y.score;
}

int main(){
	Student stu[3];
	
	stu[0] = Student(111,100);
	stu[1] = Student(110,100);
	stu[2] = Student(112,101);
	
	sort(stu,stu+3,func);
	for (int i = 0; i < 3; ++ i)
	{
	    cout << "num:" << stu[i].num << " score:" << stu[i].score << endl;
	}
	return 0;
}

运行结果
num:110 score:100
num:111 score:100
num:112 score:101

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客李华

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值