C STL庫中sort函式用法

2021-08-22 02:20:36 字數 905 閱讀 2347

首先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函式...