使用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函数进行声明
使用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函数进行声明
相关文章推荐
- 使用layui+ajax实现简单的菜单权限管理及排序
- 使用 java 的反射 和 comparator 实现java bean 的简单排序
- 使用EF6和MVC5实现一个简单的选课系统--排序、过滤和分页(3/12)
- 使用XSL实现在客户端的排序操作
- 使用XSL实现在客户端的排序操作
- .NET中使用datagrid实现的简单分页效果
- .NET中使用datagrid实现的简单分页效果
- 使用Java实现对dbf文件的简单读写
- 使用J2ME技术实现简单的动画(附代码实现)
- 使用J2ME技术实现简单的动画(附代码实现)
- MSHFlexGrid1使用技巧(二)[如何让MSHFlexGrid实现点击列标题排序]
- 一个使用监听器模式实现的J2ME网络编程框架,包括一个简单的登录功能实现(含源代码)
- 使用ASP.NET Atlas SortBehavior实现客户端排序
- 使用ASP.NET Atlas SortBehavior实现客户端排序
- 使用对Ant编程来实现简单文件的打包
- 使用MS ACCESS + MS EXCEL实现最简单的数据分析。
- DataTable用中使用Compute 实现简单的DataTable数据的统计.....
- 简单实现Tomcat使用SSL的连接。
- 使用MIDP1.0实现TiledLayer的效果,并实现简单的滚屏
- 原来DELPHI里面实现数据列表框的列排序是这么简单?