#include <algorithm>中sort的一般用法

1、sort函数的时间复杂度为n*log2(n)，执行效率较高。

2、sort函数的形式为sort（first，end，method）//其中第三个参数可选。

3、若为两个参数，则sort的排序默认是从小到大，见如下例子

1. #include<iostream>
2. #include<algorithm>
3. using namespace std;
4. int main()
5. {
6. int a[10]={9,6,3,8,5,2,7,4,1,0};
7. for(int i=0;i<10;i++)
8. cout<<a[i]<<endl;
9. sort(a,a+10); //可以看出，两个参数为均地址,a为起始，a+10为结束位置
10. for(int i=0;i<10;i++)
11. cout<<a[i]<<endl;
12. return 0;
13. }

#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); //可以看出，两个参数为均地址,a为起始，a+10为结束位置

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

  cout<<a[i]<<endl;

  return 0;

}

4、若为三个参数，则需要写一个cmp函数（此名称cmp可变），用于判断是从小到大排序还是从大到小排序。

（1）需要排序的数组直接为int类型，则见如下例子（从大到小排序）

1. #include <algorithm>
2. #include <iostream>
3. using namespace std;
4. bool com(int a,int b)
5. {
6. return a>b;
7. }
8. int main()
9. {
10. int a[10]={9,6,3,8,5,2,7,4,1,0};
11. for(int i=0;i<10;i++)
12. cout<<a[i]<<endl;
13. sort(a,a+10,com);//在这里就不需要对com函数传入参数
14. for(int i=0;i<10;i++)
15. cout<<a[i]<<endl;
16. return 0;
17. }

#include <algorithm>
#include <iostream>
using namespace std;

bool com(int a,int b)

{

 return a>b;

}

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,com);//在这里就不需要对com函数传入参数

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

 cout<<a[i]<<endl;

 return 0;

}

（2）如果想依照一个结构体内的一个int型的属性参数进行排序，则见如下例子(从大到小排列）

1. #include <iostream>
2. #include <algorithm>
3. using namespace std;
4. struct node {
5. int a;
6. //.........
7. //
8. };
9. bool cmp(node x,node y)
10. {
11. if(x.a != y.a)
12. return (x.a > y.a);
13. }
14. void main(void)
15. {
16. int i;
17. node N_t[5];
18. for(i=0; i<5; i++)
19. {
20. cin>>N_t[i].a;
21. }
22. sort(N_t, N_t+5, cmp);
23. for(i=0; i<5; i++)
24. {
25. cout<<N_t[i].a;
26. }
27. }