sort()函数

1、升序

#include <iostream> 
#include <stdio.h>   
#include <algorithm>

using namespace std;

int main()
{
	int i;
	int a[20] =  {2,4,1,23,5,76,0,43,24,65};  //输入数组

	for(i=0;i<20;i++)
		cout<<a[i]<<' ';  //打印原始数组元素

	cout<<endl;

	sort(a,a+20);  //将原始数组按照从小到大的顺序重新排序
	
	for(i=0;i<20;i++)
		cout<<a[i]<<' ';  //打印排序后的数组

	return 0;
}

2、降序

通过编写一个比较函数，可控制升序或降序。

#include <iostream> 
#include <stdio.h>   
#include <algorithm>

using namespace std;

bool compare(int a,int b)
{
	return b>a; //升序排列，如果改为return a>b，则为降序
}

int main()
{
	int i = 0;
	int a[20] = {2,4,1,23,5,76,0,43,24,65};

	for(i=0;i<20;i++)
		cout<<a[i]<<' ';

	cout<<endl;

	sort(a,a+20,compare);

	for(i=0;i<20;i++)
		cout<<a[i]<<' ';

	return 0;
}