c 中sort函式的使用

2021-09-27 03:09:36 字數 1106 閱讀 9974

最近在oj上刷題的時候認識了乙個新的排序函式sort,發現該函式對於一些牽涉排序演算法的題目能夠有奇效,但是自己之前沒有認真了解它,所以決定寫篇部落格方便後面的學習

1)標頭檔案

首先對於sort的使用,要加入標頭檔案 #include(自己平時用慣了#include,所以沒認真記過),上網查了一下,algorithm是演算法的意思。

2)sort函式語法

sort函式的引數可以接兩個,也可以接三個,接兩個預設就是非降序排列

sort(傳入首位址,排序終止位址,排序方式)//可以根據需要按任意長度和位置排列,不一定要排列整個陣列

​~~~~~~~以整型為例,給出兩種排序方式和過載形式的使用
#include#includeusing namespace std;

int main()

sort(a , a+5);//接兩個引數,第乙個是陣列首位址,第二個為尾位址,實現非降序排列

for(int i = 0;i < 5; i++)

}

#include#includeusing namespace std;

//對於cmp引數可以像這樣自行寫函式設計,但其實標準庫提供了現成的cmp引數

//公升序:less() 降序:greater()

bool cmp (int x, int y)

int main()

sort(a, a+5, cmp);//sort(a, a+5, greater());

for(int i=0; i < 5; i++)

;bool cmp (stu x, stu y)

int main()

sort(a,a+5,cmp);

for(int i = 0; i < 5; i++)

}

cout<}
[外鏈轉存中...(img-kkgee6gx-1568471613105)]

附:其實還有string型別,相當於對字串中的單個字元按大小排列(讀取忽略空格)

C 中sort函式的使用

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

C 中sort函式的簡單使用

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

C 中sort()函式使用介紹

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