stl之sort

标准模板库
#include<algorithm>
1.基本类型表达式排序  sort(n1,n2)//不包括n2
int a={15,4,3,9,8,,4,23};
sort(a,a+3);       //对0,1,2排序
2.（基本类型）
  //从大到小排序
3.用自定义的排序规则排序
sort(数组名+n1，数组名+n2,排序规则结构名（）)
struct 结构名
{
   bool operator()(const T&a1,const T&a2)
{
       //若a1应该在a2前面，则返回ture
         //否则返回false
}

}

测试代码：

#include<iostream>
#include<algorithm>
using namespace std;
void print(int a[],int n)
{
    for (int i = 0; i < n; i++)
        cout << a[i]<<" ";
    cout << endl;
}
struct rule1            //从大到小
{
    bool operator()(const int&a1, const int&a2)
    {
        return a1>a2;
    }
};
struct rule2                     //余数从大到小
{
    bool operator()(const int&a1, const int&a2)
    {
        return a1%10>a2%10;
    }
};
int main()
{
    int a[] = { 13, 20, 45,77,89,90,24};
    int n = sizeof(a) / sizeof(int);
    print(a, n);
    sort(a,a+n);
    print(a, n);
    sort(a, a+n,rule1());
    print(a,n);
    sort(a, a + n, rule2());
    print(a, n);
    return 0;
}