【无标题】sort函数

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。

sort函数包含在头文件为#include< algorithm >的C++标准库中

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

函数介绍

语法

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

功能

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

函数示例

示例1

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

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[5]={3,2,6,1,7};
    cout<<"排序前：\n";
    for(int i=0;i<5;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    cout<<"排序后：\n";
    sort(a,a+5);//a代表指向第0个位置，a+5代表到第5个位置的前面一个位置
    for(int i=0;i<5;i++)
    cout<<a[i]<<" ";
    return 0;
}

示例2

如何实现从大到小的排序？
这就如前文所说需要sort（）函数里的第三个参数，告诉程序要从大到小排序。
需要加入一个比较函数compare(),此函数的实现过程如下：

bool compare(int a,int b)
{
     return a>b;
 }//如果遇到俩个数，把较大的排前面

这就是告诉程序要实现从大到小的排序的方法！

#include<iostream>
#include<algorithm>
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<<a[i]<<" ";//3 2 6 1 7
cout<<endl;
cout<<"从小到大: ";
sort(a,a+5);
for(int i=0;i<5;i++)
   cout<<a[i]<<" "; //1 2 3 6 7
cout<<endl;
cout<<"从大到小：";
sort(a,a+5,compare); 
for(int i=0;i<5;i++)
cout<<a[i]<<" ";//7 6 3 2 1
return 0;
}

假设自己定义了一个结构体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.a<y.a;    
if(x.b!=y.b) return x.b>y.b;    
return x.c>y.c;
}