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

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

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