利用库函数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);
}

猜你喜欢

转载自blog.csdn.net/jfwzy109127/article/details/84783032