TA貢獻(xiàn)1876條經(jīng)驗(yàn) 獲得超6個(gè)贊
1、sort（）函數(shù)描述：對(duì)給定區(qū)間所有元素進(jìn)行排序。sort（）函數(shù)語(yǔ)法：sort(begin,end)，表示一個(gè)范圍。2、sort（）函數(shù)舉例：
| 123456789 | #include <algorithm>#include <iostream>using namespace std;main(){int a[11]={2,4,8,5,7,1,10,6,9,3};//a的長(zhǎng)度=待排數(shù)據(jù)個(gè)數(shù)+1sort(a,a+10);//對(duì)[a,a+10)排序for(int i=0;i<10;++i) cout<<a[i]<<endl;} |
TA貢獻(xiàn)2051條經(jīng)驗(yàn) 獲得超10個(gè)贊
排序(sort)
語(yǔ)法:
void sort();
void sort( Comp compfunction );
sort()函數(shù)為鏈表排序，默認(rèn)是升序。如果指定compfunction的話，就采用指定函數(shù)來(lái)判定兩個(gè)元素的大小
TA貢獻(xiàn)1795條經(jīng)驗(yàn) 獲得超7個(gè)贊
sort函數(shù)的用法(C++排序庫(kù)函數(shù)的調(diào)用)
對(duì)數(shù)組進(jìn)行排序，在c++中有庫(kù)函數(shù)幫我們實(shí)現(xiàn)，這們就不需要我們自己來(lái)編程進(jìn)行排序了。
(一)為什么要用c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)
Sort()函數(shù)是c++一種排序方法之一，學(xué)會(huì)了這種方法也打消我學(xué)習(xí)c++以來(lái)使用的冒泡排序和選擇排序所帶來(lái)的執(zhí)行效率不高的問(wèn)題!因?yàn)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒?，時(shí)間復(fù)雜度為n*log2(n)，執(zhí)行效率較高!
(二)c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)的使用方法
I)Sort函數(shù)包含在頭文件為#include<algorithm>的c++標(biāo)準(zhǔn)庫(kù)中，調(diào)用標(biāo)準(zhǔn)庫(kù)里的排序方法可以不必知道其內(nèi)部是如何實(shí)現(xiàn)的，只要出現(xiàn)我們想要的結(jié)果即可!
II)Sort函數(shù)有三個(gè)參數(shù):
(1)第一個(gè)是要排序的數(shù)組的起始地址。
(2)第二個(gè)是結(jié)束的地址(最后一位要排序的地址的下一地址)
(3)第三個(gè)參數(shù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個(gè)參數(shù)，此時(shí)默認(rèn)的排序方法是從小到大排序。
Sort函數(shù)使用模板:
Sort(start,end,排序方法)
下面就具體使用sort()函數(shù)結(jié)合對(duì)數(shù)組里的十個(gè)數(shù)進(jìn)行排序做一個(gè)說(shuō)明!
例：sort函數(shù)沒(méi)有第三個(gè)參數(shù)，實(shí)現(xià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;
}
舉報(bào)