Sort函数进行升序和降序排列[#include <algorithm>]

用sort函数对int型的数组进行排序：【升序】

方法一：

#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
int data[100];
int n;
int i;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&data[i]);
sort(data,data+n);
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",data[i]);
else
printf(" %d",data[i]);
}
printf("\n");
}
return 0;
}

方法二：利用C++标准库#include<functional>

#include<iostream>
#include <algorithm>
#include<functional>
using namespace std;

int main()
{
int data[100];
int n;
int i;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&data[i]);
sort(data,data+n,greater<int>());
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",data[i]);
else
printf(" %d",data[i]);
}
printf("\n");
}
return 0;
}

用sort函数对int型的数组进行排序：【降序】添加一个compare函数

#include<iostream>
#include <algorithm>
using namespace std;

bool compare(int a,int b)
{
return a>b;
}

int main()
{
int data[100];
int n;
int i;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&data[i]);
sort(data,data+n,compare);
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",data[i]);
else
printf(" %d",data[i]);
}
printf("\n");
}
return 0;
}

方法二：用C++标准库#include<functional>

#include<iostream>
#include <algorithm>
#include<functional>
using namespace std;

int main()
{
int data[100];
int n;
int i;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&data[i]);
sort(data,data+n,less<int>());
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",data[i]);
else
printf(" %d",data[i]);
}
printf("\n");
}
return 0;
}

用sort函数对char型的数组进行排序：【升序】

方法一：

#include<iostream>
#include <algorithm>
using namespace std;

int main()
{
char data[100];
int n;
int i;
char temp;
while(~scanf("%d",&n))
{
getchar();
for(i=0;i<n*2;i++)
{
temp=getchar();
if(temp!=' ')
data[(i+1)/2]=temp;
}
sort(data,data+n);
for(i=0;i<n;i++)
{
if(i==0)
printf("%c",data[i]);
else
printf(" %c",data[i]);
}
printf("\n");
}
return 0;
}

方法二：利用C++标准库#include<functional>

#include<iostream>
#include <algorithm>
#include<functional>
using namespace std;

int main()
{
char data[100];
int n;
int i;
char temp;
while(~scanf("%d",&n))
{
getchar();
for(i=0;i<n*2;i++)
{
temp=getchar();
if(temp!=' ')
data[(i+1)/2]=temp;
}
sort(data,data+n,less<int>());
for(i=0;i<n;i++)
{
if(i==0)
printf("%c",data[i]);
else
printf(" %c",data[i]);
}
printf("\n");
}
return 0;
}

用sort函数对char型的数组进行排序：【降序】添加一个compare函数

#include<iostream>
#include <algorithm>
using namespace std;

bool compare(char a,char b)
{
return a>b;
}

int main()
{
char data[100];
int n;
int i;
char temp;
while(~scanf("%d",&n))
{
getchar();
for(i=0;i<n*2;i++)
{
temp=getchar();
if(temp!=' ')
data[(i+1)/2]=temp;
}
sort(data,data+n,compare);
for(i=0;i<n;i++)
{
if(i==0)
printf("%c",data[i]);
else
printf(" %c",data[i]);
}
printf("\n");
}
return 0;
}

方法二：用C++标准库#include<functional>

#include<iostream>
#include <algorithm>
#include<functional>
using namespace std;

int main()
{
char data[100];
int n;
int i;
char temp;
while(~scanf("%d",&n))
{
getchar();
for(i=0;i<n*2;i++)
{
temp=getchar();
if(temp!=' ')
data[(i+1)/2]=temp;
}
sort(data,data+n,greater<int>());
for(i=0;i<n;i++)
{
if(i==0)
printf("%c",data[i]);
else
printf(" %c",data[i]);
}
printf("\n");
}
return 0;
}