排序算法的C++算法
C++自带的algorithm库函数中提供了排序算法。
自带排序算法的一般形式为：
sort(arr+m,arr+n);//将数组arr的下标为m的元素到下标为n-1的元素进行从小到大排序
sort(arr+m,arr+n,comp);//与sort(arr+m,arr+n)相比，这个写法可以自己定义排序的规则，其中，comp为自定义的函数
对于sort(arr+m,arr+n)我们举个简单的例子，这个程序实现从键盘读入10个数，然后从小到大输出的功能： #include<algorithm>#include<iostream>usingnamespacestd;main(){inta[10],i;for(i=0;i<10;i++)cin>>a[i];sort(a,a+10);for(i=0;i<10;i++)cout<<a[i]<<'';}当然，有时我们需要从大到小的进行排序。那么我们可以用sort(arr+m,arr+n,comp)进行排序。
不过，在调用sort(arr+m,arr+n,comp)之前我们需要自己写个comp函数。
从大到小排序的comp函数可以这样写： intcomp(inta,intb){returna>b;//在两元素相同时一定要返回0或者false}下面是10个数从大到小排序的代码： #include<algorithm>#include<iostream>usingnamespacestd;intcomp(inta,intb){returna>b;//如果a>b则返回1，否则返回0}main(){inta[10],i;for(i=0;i<10;i++)cin>>a[i];sort(a,a+10,comp);for(i=0;i<10;i++)cout<<a[i]<<'';}在更多情况下，我们不仅对一个特征进行排序，而是多个特征。例如将学生的成绩进行排序，当然用上面的做法是行不通的。这是，我们就想到了结构体这种数据类型。当我们采用sort()函数的默认规则排序结构体时，sort()默认结构体中的第一个成员为第一关键字，第二个成员为第二关键字，……，第N个元素为第N关键字，然后从小到大排序。
例如我们要将学生的成绩从大到小排序，当成绩相同时，根据姓名字典序小的优先规则进行排序。显然我们无法采用默认规则进行排序。
这时我们可以定义这样的comp： intcomp(studenta,studentb){if(a.score>b.score)return1;if(a.score<b.score)return0;if(a.name<b.name)return1;return0;}
