sort 排序(對陣列 結構體)

2021-10-02 19:12:48 字數 1514 閱讀 6727

1、基本規則:

sort ( 陣列起始指標, 陣列尾指標, 排序規則 ) ;

note:

① 標頭檔案是#include< algorithm>

②[陣列起始指標,陣列尾指標) //左閉右開

③排序規則:可省略,可自己寫

④原理很簡單,掌握規則即可,下面舉幾個例子練習

2、對陣列排序:

[例1]

int a=

;sort

(a,a+7)

;//預設 小-->大 排列

結果如下:

[例2]

#include

#include

using

namespace std;

intcmp

(int a,

int b)

//自定義規則

intmain()

;sort

(a,a+

7,cmp)

;for

(int i=

0;i<

7;i++

) cout<

<<

" ";

return0;

}

結果如下:

2、對結構體排序:

[例1]按字元排序

#include

#include

using

namespace std;

struct strinstr[11]

;bool

comparsion

(strin a,strin b)

intmain()

,,,}

;sort

(str,str+

4,comparsion)

;for

(int i=

0;i<

4;i++

)return0;

}

**[例2]**按整形排序

#include

#include

using

namespace std;

struct strinstr[11]

;bool

comparsion

(strin a,strin b)

intmain()

,,,}

;sort

(str,str+

4,comparsion)

;for

(int i=

0;i<

4;i++

)return0;

}

使用sort函式對陣列 結構體排序

函式標頭檔案 include 對陣列進行排序 sort begin,end sort begin,end,compare include includeusing namespace std bool compare int a,int b int main sort a,a 10,compare ...

結構體排序sort

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...

穩定排序(sort 結構體)

穩定排序 sort 結構體 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 大家都知道,快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i a j i input...