C++Sort函数学习

Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

1.从小到大

#include<bits/stdc++.h>
using namespace std;
int main()
{
int i;
int a[5]={5,7,2,9,1};
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
sort(a,a+5);
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;

 } 

运行结果：1,2,5,7,9

2.从大到小

#include<bits/stdc++.h>
using namespace std;
bool compare(int a,int b)
{
if(a>b)
return 1;
return 0;
}
int main()
{
int i;
int a[5]={5,7,2,9,1};
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
sort(a,a+5,compare);
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;

 } 

运行结果：9  7  5  2  1

3.

less<数据类型>()

greater<数据类型>()

#include<bits/stdc++.h>
using namespace std;
int main()
{
int i;
int a[5]={5,7,2,9,1};
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
sort(a,a+5,less<int>());//从小到大
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;

 } 

.

.

#include<bits/stdc++.h>
using namespace std;
int main()
{
int i;
int a[5]={5,7,2,9,1};
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
sort(a,a+5,greater<int>());//从大到小
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;

 } 

4.对结构的一个变量的排序和前面三点的用法是一样的

struct student{

int num;  . . . . . . .};

bool compare(student q,student p)

{

    if(q.num>p.num) 

        return 1;

return 0;}//从大到小