c++ sort 函数浅谈

sort函数是对给定区间所有元素进行排序，时间复杂度为nlogn ．包含的头文件是#include<algorithm>下面举一个例子说明一下这个的用法：

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int a[6]={2,4,1,23,0,54};
	for(int i=0;i<6;i++)  cout<<a[i]<<"   ";
	cout<<endl;
	sort(a,a+6,compare);
	for(int i=0;i<6;i++)   cout<<a[i]<<"  ";
	return 0;
}

这个程序的输出结果就是０　　１　　２　　４　　２３　　５４

然后另一种就是自己编写一个比较函数来实现，接着调用三个参数的sort：sort(begin,end,compare)就可以，对上面的例子做一个变形：

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b)
{
	return a>b;
}

int main()
{
	int a[6]={2,4,1,23,0,54};
	for(int i=0;i<6;i++)  cout<<a[i]<<"   ";
	cout<<endl;
	sort(a,a+6,compare);
	for(int i=0;i<6;i++)   cout<<a[i]<<"  ";
	return 0;
}

和第一个输出的结果是一样的．compare 函数就是定义看两个数，返回a<b，就是a和b排序了．

如果把compare 函数中的return a<b　改为　a>b结果就会按降序输出．同时这种方法可以对一个区间进行排序，排序的时候定义一个结构体，保证区间不会改变

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

struct node
{
	int start;
	int end;
}a[10010];

bool cmp(node x,node y)
{
	if(x.end<y.end)   return true;
	else if(x.end==y.end&&x.start>y.start)   return true;
	return false;
}
int main()
{
	int n,i,end;
	cin>>n;
	for(int i=0;i<n;i++)  cin>>a[i].start>>a[i].end;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)  
	{
		cout<<a[i].start<<" "<<a[i].end<<" ";
		cout<<endl;
	}
	return 0;
}

这个就是比较区间的右值，如果满足<就返回，如果等于就比较左值的大小．