博客
关于我
C++ sort()函数使用简介
阅读量:531 次
发布时间:2019-03-05

本文共 922 字,大约阅读时间需要 3 分钟。

Sort函数简介

​   sort()函数是C++的一个排序函数,可以对传入参数给定的区间的所有元素进行排序,默认是升序,也可以是降序,如果需要其他排序规则需要自行编写compare()函数作为参数。sort()并不是简单的冒牌排序之类的,而是经过优化后的的快速排序算法函数模板,时间复杂度n*log2(n)。

函数原型

void sort(const _RanIt _First, const _RanIt _Last);void sort(const _RanIt _First, const _RanIt _Last, _Pr _Pred);//更加形象点的形式void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

参数含义

  1. first:表示要排序数组的其实地址。
  2. last:表示数组结束地址的下一位(也就是最后一个元素的下一位)。
  3. comp:自定的排序方法,可填可不填,默认升序。

头文件

#include

样例

#include
#include
using namespace std;int main() { int a[6] = { 8,5,6,7,1,0 }; sort(a,a+6); for (int i = 0;i < 6;i++) cout << a[i] << " ";}

输出结果

0 1 5 6 7 8

比较函数

bool compare(typename a,typename b);

样例

#include
#include
using namespace std;bool compare(int a, int b){ return a > b;}int main() { int a[6] = { 8,5,6,7,1,0 }; sort(a,a+6,compare); for (int i = 0;i < 6;i++) cout << a[i] << " ";}

输出结果

8 7 6 5 1 0

转载地址:http://zrxzz.baihongyu.com/

你可能感兴趣的文章
multiprocessing.Pool:map_async 和 imap 有什么区别?
查看>>
MySQL Connector/Net 句柄泄露
查看>>
multiprocessor(中)
查看>>
mysql CPU使用率过高的一次处理经历
查看>>
Multisim中555定时器使用技巧
查看>>
MySQL CRUD 数据表基础操作实战
查看>>
multisim变压器反馈式_穿过隔离栅供电:认识隔离式直流/ 直流偏置电源
查看>>
mysql csv import meets charset
查看>>
multivariate_normal TypeError: ufunc ‘add‘ output (typecode ‘O‘) could not be coerced to provided……
查看>>
MySQL DBA 数据库优化策略
查看>>
multi_index_container
查看>>
mutiplemap 总结
查看>>
MySQL Error Handling in Stored Procedures---转载
查看>>
MVC 区域功能
查看>>
MySQL FEDERATED 提示
查看>>
mysql generic安装_MySQL 5.6 Generic Binary安装与配置_MySQL
查看>>
Mysql group by
查看>>
MySQL I 有福啦,窗口函数大大提高了取数的效率!
查看>>
mysql id自动增长 初始值 Mysql重置auto_increment初始值
查看>>
MySQL in 太多过慢的 3 种解决方案
查看>>