sort 排序（對陣列 結構體）

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;
}

#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...