利用庫函數sort進行排序

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);
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章