前言
每次遇到排序问题，你还在用二重循环冒泡排序或者选择排序完成吗？冒泡排序是稳定，选择排序是好理解，但是他们的时间复杂度都是O（n^2）,执行效率上比较低。这次我们来介绍一下C++中常用的排序函数sort,时间复杂度为O（nlogn），执行效率高，堪称排序神器。
一、使用方法
1.#include<algorithm>
sort排序函数包含在C++的<algorithm>头文件中，使用前必须要调用该头文件
2.参数列表
sort函数包含三个参数，sort(begin,end,cmp)
其中begin为排序的起始地址，end 为排序的结束地址，cmp为排序的方式，一般为bool类型
如果省略，即：sort(begin,end) 则系统会默认为升序排列。注意：区间begin到end是左闭右开
二、示例
输入10个整数，使用sort函数分别进行升序与降序排列
#include<iostream>
#include<algorithm>
using namespace std;
//自定义比较函数cmp
bool cmp(int a,int b){
return b<a;
}
int main(){
int a[10];
cout<<"请输入10个整数："<<endl;
for(int i=0;i<10;i++){
cin>>a[i];
}
cout<<"升序排列：";
sort(a,a+10);
for(int i=0;i<10;i++){
cout<<a[i]<<" ";
}
cout<<endl;
cout<<"降序排列：";
sort(a,a+10,cmp);
for(int i=0;i<10;i++){
cout<<a[i]<<" ";
}
return 0;
} 
一键三连，动力不竭！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/93503.html
