sort()排序函数（c++）_c++ sort函数-优快云博客

本文详细介绍了C++STL中的sort()排序函数，包括其工作原理、使用方法（默认排序、升序/降序定义、自定义比较函数），并提供了示例代码来展示如何根据需求进行不同类型的排序。

文章目录

sort()排序函数（c++）

sort()排序函数（c++）

一、原理

STL中的sort()并非只是普通的排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同的情况，能自动选用合适的排序方法。

二、使用方法

（一）头文件

#include<algorithm>

algorithm意为算法，是c++的标准模板库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模板函数

（二）使用语法

1.方式一（默认）

void sort (RandomAccessIterator first, RandomAccessIterator last);

first:起始位置
last:末位置

两个参数first,last，将==[first, last) 区间内元素升序（从小到大）排列。【注意区间为左闭右开】==

例：

对数组进行排序

#include<bits/stdc++.h>
using namespace std;

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

对字符串进行排序

#include<bits/stdc++.h>
using namespace std;

int main()
{
   
   
	string a