C++ STL自带的排序sort()

最新推荐文章于 2025-12-07 14:32:09 发布

原创最新推荐文章于 2025-12-07 14:32:09 发布 · 727 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法同时被 2 个专栏收录

52 篇文章

订阅专栏

C/C++

25 篇文章

订阅专栏

本文介绍了一个使用C++实现的排序示例，展示了如何利用STL中的sort函数进行数组排序，并通过自定义比较函数实现了从大到小的排序方式。

#include <iostream>
#include <algorithm>

using namespace std;

bool cmp(int a, int b)
{
	return a > b;
}

int main()
{
	int a[5] = {3, 1, 4, 5, 2};
	int b[5] = {3, 1, 4, 5, 2};
	
	// sort()默认是从小到大。 
	sort(a, a+5);
	for (int i=0;i<5;i++)  // 输出 1，2，3，4，5 
		cout<<a[i]<<" ";
	cout<<endl;
	
	// 想要改变sort()的比较规则（例如改为从大到小），就要加入第三个参数。 
	sort(b, b+5, cmp);
	for (int i=0;i<5;i++)  // 输出 5，4，3，2，1 
		cout<<b[i]<<" ";
	cout<<endl;	
	return 0;
}