关于算法题中排序的解决办法

在准备蓝桥杯的时候有的题里对排序有要求，可以采用两种办法：c语言中的qsort函数和c++中的sort函数。

c语言中的qsort函数

c++中的sort函数

两者的使用场景的区别

c语言中的qsort函数

需要头文件#include<stdlib.h>
对于int类型的数组：

int num[n];
int cmp(const void*a,const void*b){
return *(int *)a-*(int *)b;//升序
//降序：将cmp函数里交换参数相减即可
}
qsort(anum,n,sizeof(a[0]),cmp);

对于char类型的数组：

char num[n];
int cmp(const void*a,const void*b){
return *(char *)a-*(char *)b;
}
qsort(num,n,sizeof(a[0]),cmp);

对于double类型的数组：

double num[n];
int cmp(const void*a,const void*b){
return *(double *)a>*(double *)b?1:-1;
}
qsort(num,n,sizeof(num[0]),cmp);

因为数组里两个浮点型数很接近，不使用三目运算，相减会使得计算机认为两个数是相等的而返回0

对于结构体类型的数组：

typedef struct link{
int a,b;
}link;
link num[n];
int cmp(const void*a,const void*b){
 return ((*(link*)x).a) - ((*(link*)y).a);
}
 qsort(num,n,sizeof(num[0]),cmp);

c++中的sort函数

需要头文件
#include
#include
以及using namespace std;
Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

对于int类型的数组：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a<b;
}
int main(){
int a[5]={1,2,3,4,5};
sort(a,a+5,cmp);
for(int i=0;i<5;i++)
printf("%d",a[i]);
return 0;
}

对于结构体类型的数组：
例如洛谷1223：

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct{
	int a,b;
}link;
link ti[1005];
bool cmp(const link&i,const link&j)
{
	if(i.a<j.a)return 1;
	else return 0;
}
int main()
{
	int n;
	double sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&ti[i].a);
		ti[i].b=i;
	}
	sort(ti+1,ti+ n+1,cmp);
	for(int i=1;i<=n;i++){
		printf("%d ",ti[i].a);
	}

PS：得用C++11提交才能过。。。

两者的使用场景的区别

用洛谷1223题举例：

它的输出要求，当ti重复时，按照输入顺序即可（sort 是可以的），但是qsort做不到这一点。