最簡單的排序法 sort 函式

2021-09-22 18:32:56 字數 1173 閱讀 8175

sort( )函式是庫函式提供的排序函式,必須包括標頭檔案#include。

書寫形式為:sort(陣列起始位置,陣列結束位置,cmp),其中第三個引數cmp表示排序方式的函式,預設表示公升序方式,可省略。

(1)公升序排序

例如:陣列a[5]=進行公升序排列

寫法一:sort(a,a+5) //陣列的下標從0開始,陣列名代表陣列的首位址。5代表陣列的長度

當然,如果人為地把陣列的下標改為從1開始:

寫法二:sort(a+1,a+6)

(2)降序排序

例如:陣列a[5]=進行降序排列,直接可以寫成:

sort(a,a+4,cmp) ; //cmp不能省略,需要自行實現該函式

cmp函式的實現方式:

如果後面的數比前面的數大,則

bool cmp( int a, int b ){

return a>b; //降序排列,如果公升序排列,則改為return a總的來說,sort讓排序變得簡單,當不需要我們實現排序的過程時,直接呼叫sort函式可以為我們節省很多時間。但是經典的排序演算法——氣泡排序法、選擇排序法、插入排序法、快速排序法、希爾排序法、堆排序法等,還是需要掌握的哦!

sort函式使用很方便,但是要記住一點:基本資料型別(整型、實型、字元型)的元素可以直接進行大小比較,所以cmp函式中可以直接使用」>」或」」或」

舉個例子:

有3個學生的資訊,分別包括:姓名,年齡;要求按照年齡的公升序輸出3個學生的資訊。**實現如下:

#include#includeusing namespace std;

struct student {

char name[10];

int age;

bool operator

return age更多的排序演算法:

sort函式排序

氣泡排序

選擇排序

插入排序

快速排序

希爾排序

堆排序

為了便於道友們向我諮詢問題,特意開設了乙個免費的知識星球——captianxue,星球提供學習、理財、生活、職場等各類文章和免費答疑!!

python簡單函式記錄 sort排序函式

多個相關列表一起排序的時候可以用元組列表排序,記錄一下排序sort的用法 首先是sort,sort排序要改變原列表,sort很簡單 設定兩個列表 a 1,2,3,4,5 b 9,8,7,6,5 給b排序 b.sort pirnt b 結果 5,6,7,8,9 sorted相對比較複雜。sorted不...

sort排序函式

所以自己總結了一下,首先看sort函式見下表 函式名 功能描述 sort 對給定區間所有元素進行排序 stable sort 對給定區間所有元素進行穩定排序 partial sort 對給定區間所有元素部分排序 partial sort copy 對給定區間複製並排序 nth element 找出給...

sort 排序函式

需要標頭檔案 語法描述 sort begin,end,cmp cmp引數可以沒有,如果沒有預設公升序排序。sort函式使用例項 include include includeusing namespace std int main sort a,a 5 for int i 0 i 5 i cout ...