C++填坑：Sort的使用_c++ sort函数数值限制-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41719595/article/details/117432666

本文详细介绍了C++中的sort函数，包括其基本介绍、语法和使用实例。sort函数采用类似于快速排序的方式，时间复杂度为O(n*log2(n))。文章通过三个示例展示了sort函数的默认排序、自定义规则排序以及使用lambda函数进行排序的方法，适用于对各种类型的数据进行排序。

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

文章目录

前言
一、sort简介
二、语法
三、使用实例

前言

刷leetcode把数字排成最小数中，需要自定义排序规则，可以通过在sort的第三个参数传入自己定义的排序规则函数实现，记录一下sort的用法

一、sort简介

sort()排序函数是c++头文件include <algorithm>中的函数，采用的是一种类似于快排的排序方式（当数据小于16使用插入排序，一般使用快排，数据量大的时候切换堆排，动态适应），时间复杂度 n*log2(n)。可以对浮点数，整数，字符，字符串，结构体进行排顺序，排序方法不限于从大到小和从小到大两种，它可以根据使用者的排序规则进行排序。

二、语法

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数first：要排序的数组的起始地址。

（2）第二个参数last：结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序，可以自定义排序规则。

三、使用实例

1.默认排序

#include<iostream>
#include<algorithm>
using namespace std;
main()
{
   
　　//sort函数第三个参数采用默认从小到大
　　int a[]={
   45,12,34,77,90,11