sort 排序（对数组、结构体）

我会带着你远行 2023-07-05 07:58 18阅读 0赞

**1、基本规则：**

**sort ( 数组起始指针, 数组尾指针, 排序规则 ) ;**

**Note:**  
① 头文件是 **\#include< algorithm>**

②\[数组起始指针,数组尾指针) //左闭右开

③排序规则：可省略，可自己写

④原理很简单，掌握规则即可，下面举几个例子练习

**2、对数组排序：**

**\[例1\]**

int a[]={ 4,8,2,34,6,9,1};
    sort(a,a+7); //默认 小-->大 排列

结果如下：  
![在这里插入图片描述][20200213163207215.png]  
**\[例2\]**

#include<iostream>
    #include<algorithm>
    using namespace std;
    
    int cmp(int a,int b) //自定义规则 
    { 
    	return a>b;  //从大到小排序
    }
    int main()
    { 
    	int a[]={ 4,8,2,34,6,9,1};
    	sort(a,a+7,cmp); 
    	
    	for(int i=0;i<7;i++)
    		cout<<a[i]<<" ";
    	return 0;
    }

结果如下：  
![20200213163139196.png][]  
**2、对结构体排序：**

**\[例1\]** 按字符排序

#include<iostream>
    #include<algorithm>
    using namespace std;
    
    struct Strin{ 
    	char ch;
    	int num;
    }str[11];
    
    bool comparsion(Strin a,Strin b)
    { 
    // return a.num>b.num; //按a.num排序 
    	return a.ch<b.ch; //按a.ch排序 
    }
    
    int main()
    { 
    	Strin str[]={ { 'c',4},{ 'd',2},{ 'a',3},{ 'b',1}}; 
    	
    	sort(str,str+4,comparsion); 
    	
    	for(int i=0;i<4;i++)
    	{ 
    		cout<<str[i].ch<<" "<<str[i].num<<endl;
    	}
    	return 0;
    }

结果如下：  
![在这里插入图片描述][20200213163230544.png]

\*\*\[例2\]\*\*按整形排序

#include<iostream>
    #include<algorithm>
    using namespace std;
    
    struct Strin{ 
    	char ch;
    	int num;
    }str[11];
    
    bool comparsion(Strin a,Strin b)
    { 
    	return a.num>b.num; //按a.num排序 
    // return a.ch<b.ch; //按a.ch排序 
    }
    
    int main()
    { 
    	Strin str[]={ { 'c',4},{ 'd',2},{ 'a',3},{ 'b',1}}; 
    	
    	sort(str,str+4,comparsion); 
    	
    	for(int i=0;i<4;i++)
    	{ 
    		cout<<str[i].ch<<" "<<str[i].num<<endl;
    	}
    	return 0;
    }

结果如下：  
![在这里插入图片描述][20200213163304956.png]

[20200213163207215.png]: https://img-blog.csdnimg.cn/20200213163207215.png
[20200213163139196.png]: https://img-blog.csdnimg.cn/20200213163139196.png
[20200213163230544.png]: https://img-blog.csdnimg.cn/20200213163230544.png
[20200213163304956.png]: https://img-blog.csdnimg.cn/20200213163304956.png