C 中sort函式的用法彙總

2021-10-02 08:08:18 字數 1251 閱讀 1730

最近寫題的時候總會在貪心演算法裡面用到c++函式sort函式排序的方法,故在此總結一下

sort函式本身是對一段連續的存貯單元的資料進行排序的函式,其排序的元素可以是數值,亦可以是一組資料(結構體),其演算法比正常的氣泡排序法,選擇排序法,希爾排序要簡便,故對於演算法的簡化大有幫助

1.將一段資料按公升序排列

#include

#include

//sort函式儲存在c++的algorithm函式庫中

using

namespace std;

intmain()

;int i;

sort

(a,a+10)

;//對一段連續的儲存空間進行排序

for(i=

0;i<

10;i++

)printf

("%d "

,a[i]);

printf

("\n");

return0;

}

2.將一段資料按照降序排列

#include

#include

//sort函式儲存在c++的algorithm函式庫中

using

namespace std;

bool

compare

(int a,

int b)

intmain()

;int i;

sort

(a,a+

10,compare)

;//對一段連續的儲存空間進行排序

for(i=

0;i<

10;i++

)printf

("%d "

,a[i]);

printf

("\n");

return0;

}

3.也可以按照結構體內的資料的大小將結構體的元素進行排序

(公升序)

#include

#include

//sort函式儲存在c++的algorithm函式庫中

using

namespace std;

struct homework

work[10]

;bool

compare

(homework a,homework b)

intmain()

C 中sort函式用法

一 為什麼要用c 標準庫里的排序函式 sort 函式是c 一種排序方法之一,學會了這種方法也打消我學習c 以來使用的氣泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 執行效率較高!二 c 標準庫里的排序函式的使用方法 i sort函式...

C 中sort函式用法

排序示例 輸入兩個數n,t,其中n是待排的結構體個數,t 0代表用降序排序,t 1表示用公升序排序 例如這樣 例示 jack 70 peter 96 tom 70 smith 67 從高到低 成績 peter 96 jack 70 tom 70 smith 67 從低到高 smith 67 tom ...

c 中sort()函式的用法

在c 中我們經常會用到排序函式sort 今天我們一起來學習一下sort 函式的具體用法.1 sort函式可以三個引數也可以兩個引數,必須的標頭檔案 include algorithm 和using namespace std 2 它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 3 ...