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

来源:互联网 发布:安知玉如意说的是什么 编辑:程序博客网 时间:2024/05/16 17:06
     在编写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