【无标题】sort函数

名称 sort函数
头文件 #include < algorithm >
用途 对给定区间所有元素进行排序
所属范畴 C++

sort(start,end,cmp)
(1) start 表示要排序数组的起始地址；
(2) end 表示数组结束的地址；
(3) cmp 用于规定排序的方法，可不填，默认为升序。

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。一般是直接对数组进行排序，例如对数组a[10]排序，sort（a,a+10）。而sort函数的强大之处在可与cmp函数结合使用，即排序方法的选择。

sort 函数没有第三个参数，实现的是从小到大（升序）排列：

#include
#include
using namespace std;
int main()
{
    int a[5]={3,2,6,1,7};
    cout<<"排序前：n";
    for(int i=0;i<5;i++)
    cout< 
示例2 
如何实现从大到小的排序？
 这就如前文所说需要sort（）函数里的第三个参数，告诉程序要从大到小排序。
 需要加入一个比较函数compare(),此函数的实现过程如下：
 
bool compare(int a,int b)
{
     return a>b;
 }//如果遇到俩个数，把较大的排前面
 
这就是告诉程序要实现从大到小的排序的方法！
 
#include
#include
using namespace std;
bool compare(int a,int b)
{   
return a>b;
}
int main()
{
int a[5]={3,2,6,1,7};
cout<<"数组：";
for(int i=0;i<5;i++)
    cout< 
假设自己定义了一个结构体node
 
struct node
{    
   int a;    
   int b;    
   double c;
}
 
有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写一个比较函数：以下是代码片段：
 
bool cmp(node x,node y)
{    
if(x.a!=y.a) return x.ay.b;    
return x.c>y.c;
}