algorithm中的sort函数

最新推荐文章于 2024-11-18 11:45:00 发布

原创最新推荐文章于 2024-11-18 11:45:00 发布 · 588 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #排序算法 #c++

PAT&PTA 专栏收录该内容

165 篇文章

订阅专栏

本文深入探讨了C++中的排序算法实现，包括整数、浮点数和字符的排序过程。通过具体代码示例，展示了如何使用STL库中的sort函数进行升序和降序排序，特别强调了自定义比较函数的应用。

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
bool cmp(int a,int b){
	return a>b;//此处为定义函数为从大到小排序；
	//若为a<b为从小到大排序！ 
}
int main(){
	int a[100]={31,1515,5,4,4,5};
	sort(a,a+5);
	for(int i=0;i<6;i++){
	printf("%d ",a[i]);	
	}
	printf("\n");
	sort(a,a+6);
	for(int i=0;i<6;i++){
	printf("%d ",a[i]);	
	}
	printf("\n");
	double b[100]={3.1,15.15,5.045,4.0,4,5.045643};
	sort(b,b+5);
	for(int i=0;i<6;i++){
	printf("%f ",b[i]);	
	}
	printf("\n");
	sort(b,b+6);
	for(int i=0;i<6;i++){
	printf("%f ",b[i]);	
	}
	printf("\n");
	char c[10]={'d','E','a','c','b'};
	sort(c,c+5);
	for(int i=0;i<6;i++){
	printf("%c ",c[i]);	
	}
	printf("\n");
	int d[100]={31,1515,5,4,4,5};
	sort(d,d+6,cmp);
	for(int i=0;i<6;i++){
	printf("%d ",d[i]);	
	}
	return 0;
}