编程基础：sort()排序函数

最新推荐文章于 2024-12-31 15:52:23 发布

原创最新推荐文章于 2024-12-31 15:52:23 发布 · 636 阅读

1 ·

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

收录于

当前文章被以下社区和专栏收录：

本文详细介绍了C++中的sort()函数，包括其在<algorithm>头文件中的位置，参数说明，以及如何使用sort()进行升序和降序排列。通过示例代码展示了sort()函数的强大功能。

sort()排序函数:

Sort()函数是c++一种排序方法之一,它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！
Sort函数包含在头文件为#include< algorithm >的c++标准库中

Sort函数有三个参数：

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

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板: Sort(start,end,排序方法)

从小到大升序排：

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

int main(){
    int a[4];
    for(int i=0;i<=3;i++){
        cin>>a[i];
    }
    
    sort(a,a+4);          //从第一个元素到最后一个元素升序排
    
    for(int i=0;i<=3;i++){
        cout<<a[i]<<" ";
    }

    return 0;
}

在这里插入图片描述

从大到小降序排：

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

int main(){
    int a[4];
    for(int i=0;i<=3;i++){
        cin>>a[i];
    }

    sort(a+1,a+4,greater<int>());    //从第二个元素到最后一个元素降序排，int表示数组的类型

    for(int i=0;i<=3;i++){
        cout<<a[i]<<" ";
    }

    return 0;
}