使用sort函数实现简单排序

顾名思义，sort就是C++中用来排序的函数。

使用sort函数必须加上头文件“#include <algorithm>”和“using namespace std;”sort的使用方式：

sort（首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（选填））

1.从小到大排序    

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
	int num1[10]={10,9,8,7,6,5,4,3,2,1};
	int num2[10]={1,2,3,4,5,6,7,8,9,10};
	sort(num1,num1+10);
	sort(num2,num2+10); 
	for(int i=0;i<10;i++){
		printf("%d ",num1[i]);
	}
	printf("\n");
	for(int j=0;j<10;j++){
		printf("%d ",num2[j]);
	}
	return 0;
}

2.按字典序

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
	char c1[10]={'A','B','C','D','E','F','G','H','I','J'};
	char c2[10]={'J','I','H','G','F','E','D','C','B','A'};
	sort(c1,c1+10);
	sort(c2,c2+10);
	for(int i=0;i<10;i++){
		printf("%c ",c1[i]);
	}
	printf("\n");
	for(int j=0;j<10;j++){
		printf("%c ",c2[j]);
	}
	return 0;
}

3.实现比较函数cmp

#include <stdio.h>
#include <algorithm>
using namespace std;
bool cmp(int a,int b);
int main(){
	int num1[10]={10,9,8,7,6,5,4,3,2,1};
	int num2[10]={1,2,3,4,5,6,7,8,9,10};
	sort(num1,num1+10);
	sort(num2,num2+10,cmp);//可选参数，比较函数 
	for(int i=0;i<10;i++){
		printf("%d ",num1[i]);
	}
	printf("\n");
	for(int j=0;j<10;j++){
		printf("%d ",num2[j]);
	}
	return 0;
}
bool cmp(int a,int b){//按照从大到小排序 
	return a>b;
}

4.对char型数组也适用

#include <stdio.h>
#include <algorithm>
using namespace std;
bool cmp(char a,char b);
int main(){
	char c1[10]={'A','B','C','D','E','F','G','H','I','J'};
	char c2[10]={'J','I','H','G','F','E','D','C','B','A'};
	sort(c1,c1+10,cmp);
	sort(c2,c2+10);
	for(int i=0;i<10;i++){
		printf("%c ",c1[i]);
	}
	printf("\n");
	for(int j=0;j<10;j++){
		printf("%c ",c2[j]);
	}
	return 0;
}
bool cmp(char a,char b){
	return a>b;
}

注意：

使用时必须在开头加上“include <algorithm>”和“using namespace std;”，另外别忘了对cmp函数进行声明