C 中sort函式的簡單使用

2021-10-24 10:49:24 字數 1062 閱讀 3229

#include

#include

#include

#include

using

namespace std;

// %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 普通排序

// 預設的時候是公升序,宣告後可以使其由大到小

bool

cmp(

int a,

int b)

// 可以對浮點數排序,也可以時字元陣列,當然 元素的型別要一致

intmain1()

;sort

(a, a +

4, cmp)

;for

(int i =

0; i <6;

++i)

printf

("\n");

sort

(a, a+

6, cmp)

;for

(int i =

0; i <6;

++i)

return0;

}// %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 結構體的排序

struct nodessd[10]

;bool

cmp1

(node a, node b)

// 如果x不相等, 則按照x從大到小排序,如果相等,就按照y從小到大排序

bool

cmp2

(node a, node b)

intmain2()

return0;

}// %%%%%%%%%%%%%%%%%%%%%%%%%%% vector 排序

intmain3()

return0;

}// string 排序

intmain()

;sort

(str, str +3)

;for

(int i =

0; i <3;

++i)

return0;

}

c 中sort函式的使用

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

C 中sort函式的使用

該函式是個非常常用的函式,廣泛存在與pat的模擬題,排序題等各類問題 函式有3個引數,分別為起始指標,結束指標 該指標元素不操作 cmp比較函式,下面使用一些例項說明它的使用int a 100 n cin n for int i 0 i scanf d a i sort a,a n 沒有寫比較函式,...

sort函式的簡單使用

sort函式是c 中的排序函式 時間複雜度類似於快排,為nlog 2 n,效率較高 include 所屬標頭檔案 sort begin,end,cmp 前兩個是引數是待排序的陣列首位址和尾位址 最後乙個引數是compare,表示比較型別 cmp引數可省略,若省略,則預設從小到大排序 如要實現從大到小...