c++sort函数简介及总结

    前文介绍了分治法应用合并排序和快速排序，更多地并不是因为合并排序和快速排序在日常应用地很多，更多是为了帮助理解分治法的思想和执行过程。

本篇主要介绍c++中一个很好用的排序函数，在acm中应用得很多，因为已经在头文件中写好，当需要使用时只需要添加<algorithm>头文件和引用std命名空间即可。即#include <algorithm> using namespace std;非常之方便。

默认的sort函数是按照升序排序，sort(a,a+n) //其中的两个参数分别对应待排序数组的首地址和尾地址

例如数组a{1，4，2，3，5}，对整个数组进行排序只需要sort(a,a+5)即可。

另外sort函数还有一种形式：sort（a,a+n,cmp），可根据用户的自我需求定义cmp函数并传入sort函数，以int类型为例：定义cmp函数：

bool cmp(int a,int b)
{
   return a>b;
}

此时sort（a,a+5,cmp）数组即可按照降序排序。

另外sort函数应用不局限于int函数，可应用在任何定义了cmp函数的类型，如string、double、char和结构体等。在此以结构体为例：

bool cmp( time a,time b)
{
	if(a.t<b.t)
	return true;
	return false;
}

此时s结构体time 根据结构体的成员t进行升序排序。

另外可丰富cmp函数进行二级排序：

bool comp( time a,time b)
{
	if(a.t<b.t)
	return true;
	else if(a.t>b.t)
	return false;
	else
	if(a.cost<b.cost)
	return true; 
	return false;
}

此时结构体先是根据t进行升序排序后按照cost进行升序排序，代码非常方便简单。

在此继续介绍一下qsort函数:

void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

用法类似，在此不赘述。

    本篇简单介绍了sort函数的用法，不是很详尽，但基本用法都有涉及，后续会完善。