c++標(biāo)準(zhǔn)庫里的sort()排序函數(shù)-創(chuàng)新互聯(lián)

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

創(chuàng)新互聯(lián)成立于2013年，我們提供高端重慶網(wǎng)站建設(shè)、成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、網(wǎng)站定制、營銷型網(wǎng)站建設(shè)、小程序設(shè)計(jì)、微信公眾號開發(fā)、成都網(wǎng)站營銷服務(wù)，提供專業(yè)營銷思路、內(nèi)容策劃、視覺設(shè)計(jì)、程序開發(fā)來完成項(xiàng)目落地，為水電改造企業(yè)提供源源不斷的流量和訂單咨詢。

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

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前文章：c++標(biāo)準(zhǔn)庫里的sort()排序函數(shù)-創(chuàng)新互聯(lián)
新聞來源：http://www.muchs.cn/article30/ejpso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、搜索引擎優(yōu)化、App設(shè)計(jì)、靜態(tài)網(wǎng)站、Google、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)