sort()函数与升序、降序

1.例如：

int a[]={4,7,3,2};
　　sort(a,a+4);//默认第三个参数 greater<int>
　　
int a[]={4,7,3,2};
　　sort(a,a+4,greater<int>);
　　
int a[]={4,7,3,2};
　　sort(a,a+4,less<int>);

①第一个参数first：是要排序的数组的起始地址。
②第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）
③第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

2.使用sort()函数要加头文件：#include < algorithm>

3.更多函数名及功能描述
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element 找出给定区间的某个位置对应的元素
is_sorted 判断一个区间是否已经排好序
partition 使得符合某个条件的元素放在前面
stable_partition 相对稳定的使得符合某个条件的元素放在前面

4.sort(begin,end)，表示一个范围
例如：

int _tmain(int argc, _TCHAR* argv[])
{
    int a[20]= {2,4,1,23,5,76,0,43,24,65},i;
    for(i=0; i<20; i++)
        cout<<a[i]<<endl;
    sort(a,a+20);
    for(i=0; i<20; i++)
        cout<<a[i]<<endl;
    return 0;
}

输出结果将是把数组a按升序排序

5.怎么样用它降序排列呢？
标准库里已经有现成的了，就在functional里，include进来就行了。functional提供了一堆基于模板的比较函数对象。它们是（看名字就知道意思了）：equal_to、not_equal_to、greater、greater_equal、less、less_equal。

一般来说，greater和less就足够了

升序：sort(begin,end,less< data- type>());
降序：sort(begin,end,greater< data- type>()).

int _tmain(int argc, _TCHAR* argv[])
{
    int a[20]= {2,4,1,23,5,76,0,43,24,65},i;
    for(i=0; i<20; i++)
        cout<<a[i]<<endl;
    sort(a,a+20,greater<int>());
    for(i=0; i<20; i++)
        cout<<a[i]<<endl;
    return 0;
}