sort函数妙用举例

       排序在编程中是不可或缺的重要思想，实现的方法也很多，什么冒泡、二分查找、快速、归并、希尔、选择排序等方法都可以实现排序，当然会写这些排序方法是基本功的体现，但是有时候可以直接用STL中自带的排序函sort，这样为程序编写提供便利。（关于qsort函数将在后续给出）

        sort函数需要包含的头文件是#include”algorithm”，它是将给定区间的元素进行排序，用法如下：

int a[n];
	sort(a,a+n);//此种用法默认升序排序
	sort(a,a+n,cmp);//此种用法可以按照cmp函数定义的方式对数组a进行排序

        话不多说，以实例说明其排序函数cmp用法的神奇之处。

题目：输入10个数字，按各个位上的和从小到大排序输出，如果相同则按数字从小到大排序输出。

输入：10个正整数，保证都在int范围内，用空格隔开

输出：10个数字，其从大到小的值，用空格隔开，最后一个数字后不加空格

输入样例：11 3 2 45 9 8 7 10 6

输出样例：10 2 11 34 5 6 7 8 9

        解此题的思路可根据输入方式分为两种，第一种以字符串的形式输入，第二种是直接整型数的形式输入，为了体现sort的cmp神奇之处，先看第一种方式，稍显复杂,然后再对比查看第二种实现方式的便利之处。

方法一：字符串输入数据

#include "iostream"
#include "string"
using namespace std;

int main()
{
	string s[10];
	cout<<"enter 10 number:";
	int slen[10]={0};
	int he[10]={0};
	int shishu[10]={0};

	for (int i=0;i<10;i++)//以字符串形式输入10个数字，并计算每个字符串长度
	{
		cin>>s[i];
		slen[i]=s[i].size();
	}
	for (int i=0;i<10;i++)//求出每个字符串各个位上的和，求出字符串表达的整型数值
	{
		for (int j=0;j<slen[i];j++)
		{
			he[i]=he[i]+(s[i][j]-'0');
			shishu[i]=shishu[i]*10+(s[i][j]-'0');
		}
	}

	for (int i=0;i<10-1;i++)
	{
		for (int j=0;j<9-i;j++)
		{
			if (he[j]>he[j+1])//对和进行升序排序，交换和的同时交换字符串位置
			{
				int temp=he[j];
				he[j]=he[j+1];
				he[j+1]=temp;
				string st=s[j];
				s[j]=s[j+1];
				s[j+1]=st;
			}
			else if(he[j]==he[j+1])//如果和相等，按数值大小升序交换位置
			{
				if(shishu[j]>shishu[j+1])
				{
					string sj=s[j];
					s[j]=s[j+1];
					s[j+1]=sj;
				}	
			}
		}
	}
	for (int i=0;i<10;i++)  //每个数字以空格相隔，最后一个没有空格
	{
		if(i==9)
			cout<<s[i];
		else
			cout<<s[i]<<" ";
	}
	return 0;
}

方法二：以整型数据输入

#include "iostream"
#include "algorithm"
#include "string"
using namespace std;

int cal(int n)//计算各个位上的和
{
	int ans=0;
	if(n==0)
		return 0;
	else
	{
		while (n!=0)
		{
			ans+=n%10;
			n/=10;
		}
		return ans;
	}
}

int cmp(int x,int y)//输出按各位和升序，若和相等则按数值大小升序排序
{
	if(cal(x)!=cal(y))
		return cal(x)<cal(y);
	else
		return x<y;
}

int main()
{
	int arr[10];
	for (int i=0;i<10;i++)
	{
		cin>>arr[i];
	}
	sort(arr,arr+10,cmp);
	for (int i=0;i<10;i++)
	{
		if(i==9)
			cout<<arr[i];
		else
			cout<<arr[i]<<" ";
	}
	return 0;
}

        大家可以看到第二种方式，实现起来代码简捷，思路清晰，是不错的实现方法。sort函数在实现排序时是很灵活的，只要重写compare函数就能实现自己想要的排序结果。除了sort函数之外，还有一个qsort函数，它的使用也很灵活，并且能够实现多种数据类型的排序。