C++ Sort()函数的使用

C++ Sort()函数

sort()函数是C++排序方法之一，它的实现方式是基于快排的，所以时间复杂度为O(nlogn)，执行效率较高。 

sort()函数的头文件：#include<algorithm>

sort()函数的参数：

(1)参数一是要排序的数组的起始地址。

(2)参数二是结束的地址（最后一位要排序的地址）

(3)参数三是排序的方法，可以是从大到小也可是从小到大，若不写第三个参数，则默认的排序方法是从小到大。

sort()函数使用模板：sort(start,end,排序方法);

 

默认方式排序

#include<iostream>
#include<algorithm>
using namespace std;
 
int main()
{
    int a[10] = {5,4,3,2,1,6,7,10,9,8};
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    sort(a,a+10);
    cout <<endl;
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    return 0;
}

 

根据排序需求自定义compare()

bool compare(int a,int b)  //从大到小
{
    return a > b;
}

bool compare(int a, int b)  //绝对值排序
{
    return abs(a) > abs(b);
}

#include<iostream>
#include<algorithm>

using namespace std;

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

int main()
{
    int a[10]={5,4,3,2,1,6,7,10,9,8};
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    sort(a, a+10, compare);//不需要对compare函数传入参数
    cout <<endl;
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    return 0;
}

 

使用参数来确定排序方式

less<数据类型>()     //从小到大排序
greater<数据类型>()  //从大到小排序

#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;

int main()
{
    int a[10]={5,4,3,2,1,6,7,10,9,8};
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    sort(a, a+10, less<int>());
    cout <<endl;
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    return 0;
}

#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;

int main()
{
    int a[10]={5,4,3,2,1,6,7,10,9,8};
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    sort(a, a+10, greater<int>());
    cout <<endl;
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    return 0;
}

 

对字符排序

#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;

int main()
{
    char a[11]="asdfghjklk";
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    sort(a,a+10,greater<char>());
    cout <<endl;
    for(int i=0; i<10; i++)
    cout<< "[" <<a[i] << "]";
    return 0;
}

 

对区间内的元素进行排序

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool myfunction (int i,int j) { return (i<j); }//升序排列
bool myfunction2 (int i,int j) { return (i>j); }//降序排列

struct myclass {
    bool operator() (int i,int j) { return (i<j);}
} myobject;

int main () {
    int myints[8] = {32,71,12,45,26,80,53,33};
    vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33

    //using default comparison (operator <):
    sort(myvector.begin(), myvector.begin()+4);           //(12 32 45 71)26 80 53 33

    //using function as comp
    sort(myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)
    //sort (myints,myints+8,myfunction);不用vector的用法

    //using object as comp
    sort(myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)

    //print out content:
    cout << "myvector contains:";
    for(vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) //输出
    cout << ' ' << *it;
    cout <<endl;
    return 0;
}

 

string使用反向迭代器来完成逆序排列

#include <iostream>
#include<algorithm>
using namespace std;

int main()
{
    string str("qweasdzxc");
    string s(str.rbegin(),str.rend());
    cout << s <<endl;
    return 0;
}

参考：https://blog.csdn.net/w_linux/article/details/76222112

https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin