sort用法（升降排序）

sort用法

头文件#include<algorithm>
sort(start,end,cmp)
参数

• start表示要排序数组的起始地址；
• end表示数组结束地址的下一位；//[start,end)
• cmp用于规定排序的方法，可不填，默认升序。

1. 由小到大升序排序

#include<iostream>
#include<algorithm>
using namespace std;
//从小到大升序排序
int main()
{
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    for(int i=0;i<10;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
        sort(a,a+10);//指针
    for(int i=0;i<10;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
    return 0;
}

2.由大到小降序排序

#include<iostream>
#include<algorithm>
using namespace std;
//从大到小降序排序
**//加入比较函数compare**
bool compare(int a,int b)
{
    return a>b;
}

int main()
{
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    for(int i=0;i<10;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
        sort(a,a+10,compare);//在这里就不需要对compare函数传入参数了
    for(int i=0;i<10;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
    return 0;
}

实例

L2-002 链表去重
L2-003 月饼（贪心算法）