sort（c++）

sort

sort:可以排序任何类型的元素，包括自定义的结构体

引入：#include <algorithm>

• sort(arr,arr+5);

将arr中从开始的元素到第五个元素按从小到大的顺序排序。

• sort(arr+i,arr+j);

将arr[i]到arr[j-1]从小到大排序，其他元素将保持原位置

• sort(arr,arr+5,greater<int>());

将arr中的元素从大到小排列，greater表示更大，<int>表示待排序数组中元素类型为int。

自定义排序

例：将正整数按除以3的余数由小到大排序，如果余数相等，则按照正整数的值由小到大排序

自定义函数为： 

bool cmp(int x,int y){
    if(x%3!=y%3){
       return x%3<y%3;
    }else{
    	return x<y;
	}
} 

将cmp作为参数传入

#include<iostream>
#include <algorithm>
using namespace std;
bool cmp(int x,int y){
    if(x%3!=y%3){
       return x%3<y%3;
    }else{
    	return x<y;
	}
} 
int main(){
	int num[10]={3,6,9,1,2,4,16,22,8,23};
	sort(num,num+10,cmp);
	for(int i=0;i<10;i++){
		cout<<num[i]<<" ";//输出结果：3 6 9 1 4 16 22 2 8 23
	}
	return 0;
}