sort函式的簡單使用

2021-10-13 07:39:44 字數 1066 閱讀 5941

sort函式是c++中的排序函式

時間複雜度類似於快排，為nlog(2)n，效率較高

#include


//所屬標頭檔案


sort


(begin,end,cmp)


;
前兩個是引數是待排序的陣列首位址和尾位址

最後乙個引數是compare，表示比較型別

cmp引數可省略，若省略，則預設從小到大排序

如要實現從大到小排序：

1.可呼叫函式greater()函式比較大小

**如下：

#include


#include


using


namespace std;


intmain()
2.自定義乙個比較大小的函式，將大的排前面

自定義函式：

bool


compare


(int a,


int b)
完整**：

#include


#include


using


namespace std;


bool


compare


(int a,


int b)


intmain()
sort函式實現對結構體的排序：

如：有n個隊伍參加比賽，按照分數高低輸出，若兩隊分數相同，則姓名字典序較小的優先輸出

#include


#include


using


namespace std;


struct team


;bool


compare


(team a,team b)


intmain()
特別強調一點：c++裡兩個字串位元組進行比較時，是把字串的每個字元從首端開始進行按照ascii值的大小進行比較，如果相同，依次往下比較

C 中sort函式的簡單使用

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

sort函式的使用

include include include using namespace std typedef struct index index bool cmp index a index b else if a.a b.a return false int main sort c c 100 cmp...

sort函式的使用

此篇當作自己的筆記 水平太菜，這都一直沒搞明白 sort 函式的用法 1 sort函式包含在標頭檔案中，還要結合using namespace std 2 sort有三個引數 第乙個是待排陣列的起始位址 第二個是結束的位址 最後乙個要排序的位址的下一位址 第三個是排序的方式，可以是從小到大，也可以是...