I)Sort函數包含在頭文件爲#include<algorithm>的c++標準庫中,調用標準庫裏的排序方法可以不必知道其內部是如何實現的,只要出現我們想要的結果即可!
II)Sort函數有三個參數:
(1)第一個是要排序的數組的起始地址。
(2)第二個是結束的地址(最後一位要排序的地址)
(3)第三個參數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個參數,此時默認的排序方法是從小到大排序。
Sort函數使用模板:
Sort(start,end,排序方法);
struct Edge{
int from,end;
int weight;
};
//邊數組排序
bool cmp(Edge d1,Edge d2){
return d1.weight<d2.weight;
}
void Bubblesort(Edge GE[],int n){
sort(GE,GE+n,cmp);
}