c++標準庫里的sort()排序函數

Sort（）函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復雜度為n*log2(n)，執行效率較高！
一，sort()排序函數的使用方法
I）Sort函數包含在頭文件為#include<algorithm>的c++標準庫中，調用標準庫里的排序方法可以不必知道其內部是如何實現的，只要出現我們想要的結果即可！
II）Sort函數有三個參數：Sort(start,end,排序方法)
（1）第一個是要排序的數組的起始地址。
（2）第二個是結束的地址（最后一位要排序的地址的下一地址）
（3）第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。
二，sort函數使用的簡單舉例
I）對一維數組進行從小到大的排序
#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;
}
到這里你可能會有疑問，該如何實現對一維數組從大到小進行排序呢？這時，就要使用sort函數的第三個參數了，通過第三個參數，實現從大到小的排序。
II）對一維數組進行從大到小排序
#include<iostream>
#include<algorithm>
using namespace std;
bool com(int a,int b)
{
return a>b;
}
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,com);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
通過構造一個bool型的com函數，并將com作為sort函數的第三個參數，即可實現對一維數組的從大到小排序。
三，sort函數使用的舉例拓展
如果此時讀者需要對一個2行n列的數組進行排序，并且是根據每一列的第一個元素的大小進行排序。最重要的是，在改變位置時，每一列的兩個元素要還在同一列，不能亂掉。那么該如何用sort函數實現呢？下面小編帶讀者來了解一下這個過程。
我們可以將，每一列的兩個元素看成一個結構體的兩個元素，然后把整個數組看成是一個由結構體組成的一維數組。
typedef struct{
int x,y;
}node;//在這里只需將每一列的第一個元素看成x,第二個元素看成y
同理，我們仿造上面的com函數，再次構造一個coma函數；
bool coma(node a,node b){
return a.x>b.x;
}
下面是完整的代碼
#include<iostream>
#include<algorithm>
using namespace std;
typedef struct{
int x,y;
}node;
bool coma(node a,node b)
{
return a.x>b.x;
}
int main()
{
node a[4];
for(int i=0;i<4;i++)
cin<<a.x<<a.y<<endl;
sort(a,a+4,coma);
for(int i=0;i<4;i++)
cout<<a.x<<" "<<a.y<<endl;
return 0;
}
下面，附上一道題目，小編認為在這道題目中可能會用到以上知識。
設有n種不同面值的硬幣，各硬幣的面值存于數組w[i]中。現要用這些面值的硬幣來找錢，可以使用的各種面值的硬幣個數存于數組s[i]中。對任意錢數0<=m，設計一個用最少硬幣找錢的方法。

由于小編，水平有限，此文章中可能存有問題，歡迎各位讀者批評指正，小編一定積極改正。