转载：c++ sort用法

sort函数使用模板：

sort包含在头文件algorithm中

sort（start，end，排序方法）

1.在没有排序方法时是默认从小到大的排列，例：

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

sort(a,a+10);

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

下面来介绍一下那个排序方法也就是比较函数complare

 1 #include<iostream>
 2
 3 #include<algorithm>
 4
 5 using namespace std;
 6
 7 bool complare(int a,int b)
 8
 9 {
10
11  return a>b;
12
13 }
14
15 int main()
16
17 {
18
19  int a[10]={9,6,3,8,5,2,7,4,1,0};
20
21  for(int i=0;i<10;i++)
22
23  cout<<a[i]<<endl;
24
25  sort(a,a+10,complare);//在这里就不需要对complare函数传入参数了，//这是规则
26
27  for(int i=0;i<10;i++)
28
29  cout<<a[i]<<endl;
30
31  return 0;
32
33 }

例三：

通过上面例一、二的方法虽然实现了从大到小和从大到小的排序，这样做还是有点麻烦，因为还需要自己编写告诉程序执行何种排序的原则的函数，c++标准库强大的功能完全可以解决这种麻烦。

Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则

less<数据类型>()//从小到大排序

greater<数据类型>()//从大到小排序

结合本例子，这样的就可以完成你想要的任何一种排序原则了

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

sort(a,a+10,less<int>());

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 sort(a,a+10,greater<int>());

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

例四：利用sort函数还可以实现对字符的排序，排序方法大同小异，下面就把程序范例展示一下

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 char a[11]="asdfghjklk";

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 sort(a,a+10,greater<char>());

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}