C++ 中的sort排序用法

C中的qsort()采用的是快排算法，C++的sort()則是改進的快排算法。兩者的時間復雜度都是n*(logn)，但是實際應用中，sort()一般要快些，建議使用sort()。

STL中就自帶了排序函數sortsort 對給定區間所有元素進行排序 要使用此函數只需用#include <algorithm> sort即可使用，語法描述為：
sort(begin,end)，表示一個范圍，例子：

#include <algorithm>
int main()
{
　　int a[20]={2,4,1,23,5,76,0,43,24,65},i;
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　sort(a,a+20);
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　return 0;
}

 

輸出結果將是把數組a按升序排序，說到這里可能就有人會問怎么樣用它降序排列呢？這就是下一個討論的內容.
一種是自己編寫一個比較函數來實現，接着調用三個參數的sort：sort(begin,end,compare)就成了。對於list容器，這個方法也適用，把compare作為sort的參數就可以了，即：sort(compare).

1）自己編寫compare函數：

bool compare(int a,int b)
{
    return a<b; //升序排列，如果改為return a>b，則為降序
}

 

#include <algorithm>
bool compare(int a,int b) 
{ 
　　return a<b; //升序排列，如果改為return a>b，則為降序
}
int main()
{
　　int a[20]={2,4,1,23,5,76,0,43,24,65},i;
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　sort(a,a+20,compare);
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　return 0;
}

 

數組！！！對數組進行排序

sort函數的用法(C++排序庫函數的調用)
對數組進行排序，在c++中有庫函數幫我們實現，這們就不需要我們自己來編程進行排序了。
(一)為什么要用c++標准庫里的排序函數
Sort()函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法，時間復雜度為n*log2(n)，執行效率較高!
(二)c++標准庫里的排序函數的使用方法
I)Sort函數包含在頭文件為#include<algorithm>的c++標准庫中，調用標准庫里的排序方法可以不必知道其內部是如何實現的，只要出現我們想要的結果即可!
II)Sort函數有三個參數:
(1)第一個是要排序的數組的起始地址。
(2)第二個是結束的地址(最后一位要排序的地址的下一地址)
(3)第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。
Sort函數使用模板:
Sort(start,end,排序方法)
下面就具體使用sort()函數結合對數組里的十個數進行排序做一個說明!
例：sort函數沒有第三個參數，實現的是從小到大

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

 

 

以結構體為例的二級排序：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct link
{
    int a,b;
};
bool cmp(link x,link y)
{
    if(x.a==y.a)
        return x.b>y.b;
    return x.a>y.a;
}
int main()
{
    link x[4];
    for(int i=0;i<4;i++)
        cin>>x[i].a>>x[i].b;
    sort(x,x+4,cmp);
    for(int i=0;i<4;i++)
        cout<<x[i].a<<' '<<x[i].b<<endl;
    return 0;
 }

還可以自定義更高級的多級排序……