C++STL Sort函数简述

C++STL常用排序算法

sorth函数

1. 普通用法，对一个数组排序例如：

sort(a,a+n);
a是数组名，n是数组长度，默认是从小到大排序
——————————————————————————————————————————————————————————————————————————————————
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    int i;
    int n=10;
    int a[10];
    for(i=0;i<n;i++)
    {
        a[i]=n-i-1;
    }
    for(i=0;i<n;i++)
        cout<<a[i];
    cout<<endl;
    sort(a,a+n);
    for(i=0;i<n;i++)
        cout<<a[i];
    
}

2.sort后面可以追加第三个参数

sort(a,a+n,函数名称)
这个根据第三个参数不同可以实现不同的功能
————————————————————————————————————————————————————————————————————————————————
1.实现从大到小排序
这时候就不止一个实现方法了
(1)自己重写一个compare方法，作为sort第三个参数。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int a[10];
bool cmp(int a,int b)//自己写的比较函数
{
    return a>b;
}
int main()
{
    int i;
    int n=10;
    for(i=0;i<n;i++)
    {
        a[i]=i;
    }
    for(i=0;i<n;i++)
        cout<<a[i];
    cout<<endl;
    sort(a,a+n,cmp);
    for(i=0;i<n;i++)
        cout<<a[i];
    
}
(2)利用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];
	cout<<endl; 
	sort(a,a+10,less<int>());
 	for(int i=0;i<10;i++)
 		cout<<a[i];
 	cout<<endl;
 	sort(a,a+10,greater<int>());
 	for(int i=0;i<10;i++)
 		cout<<a[i];
 	return 0;
}

3.sort可以实现对一些特殊结构的排序，如结构体

例如：
struct ss{
	int x;
	int y;
}; 

//下面三种选一种就可以了
bool cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return true;
	}
	return false;
}
bool cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return 1;
	}
	return 0;
}
int cmp(struct ss c, struct ss d)
{
	if(c.y < d.y)
	{
		return 1;
	}
	return 0;
}