理论第七课——sort

语法

Sort(start,end,cmp)

参数

（1）start表示要排序数组的起始地址；

（2）end表示数组结束地址的下一位；

（3）cmp用于规定排序的方法，可不填，默认升序。

功能

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。

一般是直接对数组进行排序，例如对数组a[10]排序，sort（a,a+10）。而sort函数的强大之处在可与cmp函数结合使用，即排序方法的选择。

为什么要用c++标准库里的排序函数？

sort（）函数是c++一种排序方法之一，相较冒泡排序和选择排序所带来的执行效率不高的问题，sort（）函数使用的排序方法是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。

以下为我自己写的程序：

#include<bits/stdc++.h>
using namespace std;
long long a[100],n,i;
bool cmp(long a,long b)
{
    return a<b;
}
int main()
{
    cin>>n;
    for(i=0;i<n;i++) cin>>a[i];
    sort(a,a+n,cmp);
    for(i=0;i<n;i++) cout<<a[i]<<" ";
    return 0;
}

那么下期再见啦，拜拜！