首先sort函式因為它使用的排序方法是類似於快排的方法,時間複雜度為n*log2(n),執行效率較高。所以一般資料量很大的資料排序都可以用它來進行。
1)sort()函式的標頭檔案為#include
(2)sort函式有三個引數:
第乙個是要排序的陣列的起始位址。
第二個是結束位址(最後一位要排序的位址)
第三個引數是排序的方法,可以從小到大也可以是從大到小,當不寫第三個引數時預設的排序方法時從小到大排序。
1.對陣列的排序:
分為公升序和降序,先來看公升序,
#includeusing namespace std;
int main()
; sort(a,a+10);//當最後乙個引數不寫的時候,預設為公升序排序;
for(int i=0;i<10;i++)
cout《排序結果為1 2 3 4 5 6 7 8 9 10;
降序:降序的話有兩種方式,第一是直接呼叫函式,c++標準庫的強大功能完全可以解決這個問題。greater《資料型別》() //降序排序
例如: sort(a,a+10,greater());就是降序排序;還有就是直接寫個cmp比較函式來完成:
#includeusing namespace std;
int main()
; sort(a,a+10,greater());//降序排序;
for(int i=0;i<10;i++)
cout《寫比較函式:
#includeusing namespace std;
bool cmp(int a,int b)
a[123461];
bool cmp(sdut a,sdut b)
int main()
}
C STL中sort用法介紹
前情提要 0 要使用sort,首先需要包含標頭檔案 algorithm 1 sort函式可以指定兩個引數,也可以指定三個引數。1 第乙個是要排序的陣列的起始位址。2 第二個是結束的位址 最後一位要排序元素的後一位的位址 3 第三個引數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個引數,...
C STL之sort的用法總結
sort用法一 對於基本型別的陣列大小從小到大排序 sort 陣列名 n1,陣列名 n2 n1和n2都是int型別的表示式,可以包含變數 如果n1 0,則 n1可以不寫 將陣列中下表範圍為 n1,n2 的元素從小到大排序。下標n2不在排序範圍內。sort用法二 對於元素型別為t的基本型別陣列大小從大...
C 中sort函式用法
一 為什麼要用c 標準庫里的排序函式 sort 函式是c 一種排序方法之一,學會了這種方法也打消我學習c 以來使用的氣泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 執行效率較高!二 c 標準庫里的排序函式的使用方法 i sort函式...