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;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

代码敲上天.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值