0
点赞
收藏
分享

微信扫一扫

sort函数(C++实现)

奋斗De奶爸 2022-02-19 阅读 176

sort()函数c++一种方法之一,相较冒泡排序和选择排序所带来的执行效率不高的问题,sort()函数使用的排序方法是类似于快速排序的方法,时间复杂度为n*log2 (n),执行效率较高。

直接上代码(这是从大到小),如果想得到从小到大,删掉第4,5行代码即可,因为sort函数默认从小到大排列。

#include<iostream>
#include<algorithm>
using namespace std;
bool complare(int a,int b)
{return a>b;}
int main(){
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	for(int i=0;i<10;i++)      cout<<a[i]<<" ";
	sort(a,a+10,complare);     cout<<endl;
	for(int i=0;i<10;i++)      cout<<a[i]<<" ";  }	     

关注我一起卷,目前大一。

举报

相关推荐

0 条评论