您的位置:首页 > 其它

使用sort函数实现简单排序

2018-03-02 18:34 381 查看
顾名思义,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函数进行声明
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: