c++中stable_sort 和sort()的区别及应用

这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ;

sort的应用

1、可以传入两个参数;

     sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);

2、传入三个参数;

     sort(a,a+N,cmp),第三个参数是一个函数 ;

     如果让函数从大到小排序,可以用如下算法实现;

      bool cmp(int a,int b){return a>b};

      sort(A,A+N,cmp);

stable_sort的用法与sort一致,区别是stable_sort函数遇到两个数相等时,不对其交换顺序;这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别;


运用stable_sort()进行排序的例子:


题目:

查找和排序

题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
      都按先录入排列在前的规则处理。

   例示:
   jack      70
   peter     96
   Tom       70
   smith     67

   从高到低  成绩            
   peter     96    
   jack      70    
   Tom       70    
   smith     67    

   从低到高

   smith     67  

   Tom       70    
   jack      70    
   peter     96      

输入描述:

输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开

输出描述:

按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开

示例1

输入

3
0
fang 90
yang 50
ning 70

输出

fang 90
ning 70
yang 50



#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
struct student
{
string name;
int grade;


};
bool cmp0(const student &stu1,const student &stu2){
    return stu1.grade>stu2.grade;
}
bool cmp1(const student &stu1,const student &stu2)
{
    return stu1.grade<stu2.grade;
}
int main()
{
int number=0;
int shunxu=0;

while(cin>>number>>shunxu)
{
vector<student> stu(number);
for(int i=0;i<number;++i)
{
            cin >> stu[i].name >> stu[i].grade;

}
if(shunxu==0)
stable_sort(stu.begin(),stu.end(),cmp0);
else
stable_sort(stu.begin(),stu.end(),cmp1);
for(int i=0;i<number;i++)
cout<<stu[i].name<<" "<<stu[i].grade<<endl;
}
return 0;

}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值