C++ 排序函数 sort()的用法

     在编写c++程序时排序是非常常见的,一般情况下大家往往会直接写个选择或冒泡排序,其实这并不是一个非常明智的选择,
  1. 效率低下(时间复杂度为n*n)
  2. 容易出错
我们可以选择stl中的快速排序 sort(),效率高且方便,首先看如何用sort()实现排序功能:
下面我们将对一个数组用sort函数对其排序:
C++ <wbr>排序函数 <wbr>sort()的用法
结果为:
C++ <wbr>排序函数 <wbr>sort()的用法

另一调用方法:

C++ <wbr>排序函数 <wbr>sort()的用法
C++ <wbr>排序函数 <wbr>sort()的用法

从上面两个列子可以看出用sort函数排序时,有两种参数传递方式,先看sort()函数的原型
C++ <wbr>排序函数 <wbr>sort()的用法
  1. sort(first,last):是将[first,last)区间的元素按默认升序的方式排序
  2. sort(first,last,cmp) 是将[first,last)区间的元素按cmp函数规定的顺序序排序
因为sort()是c++标准模板库的函数,是类属函数不单单是可以对数组排序,还可以对容器排序,
C++ <wbr>排序函数 <wbr>sort()的用法


。。。。。此文与自学c++是所写,类容简单,于是变简单记录。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值