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

創(chuàng)新互聯(lián)服務(wù)項目包括柳南網(wǎng)站建設(shè)、柳南網(wǎng)站制作、柳南網(wǎng)頁制作以及柳南網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，柳南網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到柳南省份的部分城市，未來相信會繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

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