数据排序

• sort()函数

sort 函数用于 C++ 中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort 函数进行排序的时间复杂度为 n*log2n ，比冒泡之类的排序算法效率要高，sort 函数包含在头文件为 #include<algorithm> 的 c++ 标准库中。

• sort()函数调用一般形式

sort(start,end,cmp);

start表示要排序数组的起始地址；对于数组来说就是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

end表示数组结束地址的下一位；即 首地址加上数组的长度n（代表尾地址的下一地址）。

cmp用于规定排序的方法，可不填，默认升序。

• sort()函数的cmp

1. sort函数没有第三个参数，实现的是从小到大（升序）排列。
  
2. 较为简单的排序条件修改。
bool cmp(int x, int y)
{
	return x  > y;
}

3. 较为复杂的排序条件自定义。
bool cmp(stu x, stu y)  // 结构类型元素
{
	return x.score  > y.score; // score为结构类型的某个成员
}