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;
}