STL（排序算法sort）

头文件：#include<algorithm>

1.对基本类型的数组从小到大排序: 
sort(数组名+n1，数组名+n2）;
n1和n2都是int类型的表达式，可以包含变量
如果n1=0,则 + n1可以不写
将数组中下标范围为[n1,n2)的元素从小到大排序

如：

int a[] = {15,4,3,9,7,2,6}; sort(a,a+7); //对整个数组从小到大排序
int a[] = {15,4,3,9,7,2,6}; sort(a,a+3); // 结果：{3,4,15,9,7,2,6}
int a[] = {15,4,3,9,7,2,6}; sort(a+2,a+5); //结果：{15,4,3,7,9,2,6}

2.数组从大到小排序
对元素类型为T的基本类型数组从大到小排序：
sort(数组名+n1，数组名+n2,greater<T>()）;
int a[] = {15,4,3,9,7,2,6}; sort(a+1,a+4,greater<int>()); // 结果：{15,9,4,3,7,2,6}
 

3.自定义进行排序

用自定义的排序规则，对任何类型T的数组排序
sort(数组名+n1，数组名+n2,排序规则结构名());
排序规则结构的定义方式：
struct 结构名 { bool operator()( const T & a1,const T & a2) { //若a1应该在a2前面，则返回true。 //否则返回false。 } };

例：

#include <iostream>
#include <cstring>
#include <algorithm> 
using namespace std;
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; 
} 
};
void Print(int a[],int size) { 
    for(int i = 0;i < size;++i)
        cout << a[i] << "," ; cout << endl;
 }
int main() { 
int a[] = { 12,45,3,98,21,7};
sort(a,a+sizeof(a)/sizeof(int)); //从小到大
cout << "1) "; 
Print(a,sizeof(a)/sizeof(int)); 
sort(a,a+sizeof(a)/sizeof(int),Rule1()); //从大到小 
cout << "2) ";
Print(a,sizeof(a)/sizeof(int));
sort(a,a+sizeof(a)/sizeof(int),Rule2()); //按个位数从小到大 
cout << "3) "; 
Print(a,sizeof(a)/sizeof(int)); return 0; 
}