sort函数C++的作用

函数名：sort( ,  )

头文件:algorithm

作用：对a数组从k到m中的数从小到大进行排序

注：第二个数一定加1

例如：

#include<iostream>
#include<algorithm>
using namespace std;

int a[10];
int main()
{
    for(int i=0;i<10;i++)
    {
        cin>>a[i];
    }
    sort(a+0,a+10);//后面不是a+9
    for(int i=0;i<10;i++)
    {
        cout<<a[i];
    }
    return 0;
}

sort函数的参数中可以出现变量，也就是说：

sort(a+1,a+n+1);

是合法的。

sort函数的时间复杂度是O(n*log2n)。