sort函数(C++)

题目描述 

给定一个长度为n的整数数列，使用排序算法将序列排序后输出。

题目输入

第一行一个(1≤n≤2000)

第二行包含n个整数，表示整个序列。数据保证输入的数在int范围内。

题目输出

仅一行，包含n个整数，表示排好序的序列。 数与数之间用一个空格分开。

Simpe 

 代码

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	int a[2000];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
}

（1）在C++中使用sort函数需要头文件#include<algorithm>,也可直接用万能头文件#include <bits/stdc++.h>,该头文件几乎包含所有的可用到的C++库函数。

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	int a[2000];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
}

（2）sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。如果我们需要按照其他的排序准则，那么就需要我们自己定义一个bool类型的cmp函数来传入。