C++ STL之排序算法

排序算法和查找算法差不多，也涉及到迭代器區間問題，關於該問題的注意事項就不在啰嗦了

一、全部排序sort、stable_sort

sort是一種不穩定排序，使用時需要包含頭文件algorithm

默認可以傳兩個參數或三個參數。第一個參數是要排序的區間首地址，第二個參數是區間尾地址的下一地址。如果只傳入這兩個地址的話，就按照升序對指定地址區間排序。想要按照降序排列的話，需要傳入第三個函數，第三個函數可以自己寫cmp，也可以直接調用庫函數

greater<data-type>(),使用庫函數的時候要包含頭文件functional。

總結如下：

#include<algorithm>

#include<functional>

升序：sort(begin,end,less<data-type>());

降序：sort(begin,end,greater<data-type>()).

#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
int main()
{
    int a[9]={454,45564,6,3,5,65,32,53,5};
    //升序
    sort(a,a+9,less<int>());
    cout<<"升序排序結果"<<endl;
    for(int i=0;i<9;i++)
    {
        cout<<a[i]<<endl;
    }
    //降序
    sort(a,a+9,greater<int>());
    cout<<"降序排序結果"<<endl;
    for(int i=0;i<9;i++)
    {
        cout<<a[i]<<endl;
    }
    return 0;
}

如果忘記了升序或者降序后面的那個方法名稱，也可以自己寫個簡單的

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

sort(a,a+9,cmp);
就是降序

bool cmp(int a,int b)

{

return a<b;

}

sort(a,a+9,cmp);

就是升序

與之對應的有一個stable_sort()用法與sort一樣，是穩定排序。

二、部分排序partial_sort、partial_sort_copy

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int num[10]={3,4,6,7,3,5,2,9,7,8};
    for(int i=0;i<10;i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<endl;
    //partial_sort
    //void partial_sort(_RanIt _First, _RanIt _Mid, _RanIt _Last, _Pr _Pred)
    //選出[_First, _Last)之間的_Mid-_First個數進行排序，放在_First到_Mid位置，剩下的在_Mid到_Last的元素不排序，pred是排序方式
    partial_sort(num,num+3,num+10);
    for(int i=0;i<10;i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<endl;

    //partial_sort_copy
    //_RanIt partial_sort_copy(_InIt _First1, _InIt _Last1,_RanIt _First2, _RanIt _Last2, _Pr _Pred)
    int shuzi[10]={3,4,6,7,3,5,2,9,7,8};
    int result1[3];
    int result2[12];
    partial_sort_copy(shuzi,shuzi+10,result1,result1+3);
    for(int i=0;i<10;i++)
    {
        cout<<shuzi[i]<<" ";
    }
    cout<<endl;
    for(int i=0;i<3;i++)
    {
        cout<<result1[i]<<" ";
    }
    cout<<endl;
        
    partial_sort_copy(shuzi,shuzi+10,result2,result2+12);
    for(int i=0;i<10;i++)
    {
        cout<<shuzi[i]<<" ";
    }
    cout<<endl;
    for(int i=0;i<12;i++)
    {
        cout<<result2[i]<<" ";
    }
    cout<<endl;
    return 0;
}