C 中sort函式的使用

2021-10-05 05:38:19 字數 862 閱讀 9902

//該函式是個非常常用的函式,廣泛存在與pat的模擬題,排序題等各類問題

//函式有3個引數,分別為起始指標,結束指標(該指標元素不操作),cmp比較函式,下面使用一些例項說明它的使用

int a[

100]

,n;cin>>n;

for(

int i=

0;i)scanf

("%d"

,&a[i]);

sort

(a,a+n)

;//沒有寫比較函式,預設按遞增的順序排

bool

cmp(

int a,

int b)

sort

(a,a+n,cmp)

;//按遞減的順序排

struct personper[

100]

;int n;

cin>>n;

for(

int i=

0;i)bool

cmp1

(person a,person b)

sort

(per,per+n,cmp1)

;//id小的排前面

bool

cmp2

(person a,person b)

sort

(per,per+n,cmp2)

;//字典序小的排前面

bool

c***

(person a,person b)

sort

(per,per+n,cmp2)

;//id小的排前面,如果id相等字典序小的排前面

c 中sort函式的使用

最近在oj上刷題的時候認識了乙個新的排序函式sort,發現該函式對於一些牽涉排序演算法的題目能夠有奇效,但是自己之前沒有認真了解它,所以決定寫篇部落格方便後面的學習 1 標頭檔案 首先對於sort的使用,要加入標頭檔案 include 自己平時用慣了 include,所以沒認真記過 上網查了一下,a...

C 中sort函式的簡單使用

include include include include using namespace std 普通排序 預設的時候是公升序,宣告後可以使其由大到小 bool cmp int a,int b 可以對浮點數排序,也可以時字元陣列,當然 元素的型別要一致 intmain1 sort a,a 4,...

C 中sort()函式使用介紹

在刷題的時候我們經常會碰到排序的問題,如果我們不使用一些排序的方法那我們只能手撕排序,這樣就會浪費一些時間。而且我們還需要根據需要去選擇相關的排序方法 氣泡排序 快速排序 插入排序 希爾排序 歸併排序 選擇排序 堆排序 基數排序 桶排序。在選擇的過程中也需要我們花費一些時間,所以在明白這些經典排序的...