5 回答

TA貢獻(xiàn)1883條經(jīng)驗(yàn) 獲得超3個贊
1、sort()函數(shù)描述:對給定區(qū)間所有元素進(jìn)行排序。sort()函數(shù)語法:sort(begin,end),表示一個范圍。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的長度=待排數(shù)據(jù)個數(shù)+1 sort(a,a+10); //對[a,a+10)排序 for ( int i=0;i<10;++i) cout<<a[i]<<endl; } |

TA貢獻(xiàn)1946條經(jīng)驗(yàn) 獲得超3個贊
排序(sort)
語法:
void sort();
void sort( Comp compfunction );
sort()函數(shù)為鏈表排序,默認(rèn)是升序。如果指定compfunction的話,就采用指定函數(shù)來判定兩個元素的大小

TA貢獻(xiàn)1858條經(jīng)驗(yàn) 獲得超8個贊
sort函數(shù)的用法(C++排序庫函數(shù)的調(diào)用)
對數(shù)組進(jìn)行排序,在c++中有庫函數(shù)幫我們實(shí)現(xiàn),這們就不需要我們自己來編程進(jìn)行排序了。
(一)為什么要用c++標(biāo)準(zhǔn)庫里的排序函數(shù)
Sort()函數(shù)是c++一種排序方法之一,學(xué)會了這種方法也打消我學(xué)習(xí)c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題!因?yàn)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒?,時(shí)間復(fù)雜度為n*log2(n),執(zhí)行效率較高!
(二)c++標(biāo)準(zhǔn)庫里的排序函數(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ù)有三個參數(shù):
(1)第一個是要排序的數(shù)組的起始地址。
(2)第二個是結(jié)束的地址(最后一位要排序的地址的下一地址)
(3)第三個參數(shù)是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個參數(shù),此時(shí)默認(rèn)的排序方法是從小到大排序。
Sort函數(shù)使用模板:
Sort(start,end,排序方法)
下面就具體使用sort()函數(shù)結(jié)合對數(shù)組里的十個數(shù)進(jìn)行排序做一個說明!
例:sort函數(shù)沒有第三個參數(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;
}
- 5 回答
- 0 關(guān)注
- 640 瀏覽
添加回答
舉報(bào)