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];elsecout<<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);elsereturn 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];elsecout<<arr[i]<<" ";}return 0;}

运行结果展示如下：

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