qsort与sort()

int cmp(const void *a, const void *b)
/** 关于快排函数的一些说明 **

qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下

qsort(s,n,sizeof(s[0]),cmp);

其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]
这样的表达式,这个问题下面有说明); 第二个参数是参与排序的元素个数; 第三个三数是
单个元素的大小,推荐使用sizeof(s[0])这样的表达式,下面也有说明 :) ;第四个参数就是
很多人觉得非常困惑的比较函数啦,关于这个函数,还要说的比较麻烦...

int cmp(const void *a,const void *b);

返回值必须是int,两个参数的类型必须都是const void *,那个a,b是我随便写的,个人喜好.
假设是对int排序的话,如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回
0,其他的依次类推,后面有例子来说明对不同的类型如何进行排序.

在函数体内要对a,b进行强制类型转换后才能得到正确的返回值,

** 关于快排的一些小问题 **

1.快排是不稳定的,这个不稳定一个表现在其使用的时间是不确定的,最好情况(O(n))和最
坏情况(O(n^2))差距太大,我们一般说的O(nlog(n))都是指的是其平均时间.

2.快排是不稳定的,这个不稳定表现在如果相同的比较元素,可能顺序不一样,假设我们有
这样一个序列,3,3,3,但是这三个3是有区别的,我们标记为3a,3b,3c,快排后的结果不一定
就是3a,3b,3c这样的排列,所以在某些特定场合我们要用结构体来使其稳定(No.6的例子就
是说明这个问题的)

5.如果要对数组进行部分排序,比如对一个s[n]的数组排列其从s[i]开始的m个元素,只需要
在第一个和第二个参数上进行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);
*/
//int型
int qcmp(const void*a,const void *b)
{
	return *(int *)a-*(int *)b;//升序排列。
	//return *(int *)b-*(int *)a;降序排列
}
//char
int qcmp(const void *a,const void *b)
{
     return(*(char *)a-*(char *)b);//升序
}
//char [][]
int qcmp(const void *a,const void *b)
{
     return(strcmp((char*)a,(char*)b));//升序
}
//double型
int qcmp(const void *a,const void *b)
{
	return *(double*)a > *(double*)b ? 1:-1;//升序
	//返回值的问题，显然qcmp返回的是一个整型，所以避免double返回小数而被丢失，用一个判断返回值。
}
//struct型
struct node
{
	int num;
	int index;
};
int qcmp(const node &a,const node &b)
{
	switch(mode)//都是升序
	{
	case 1:
		return a.num-b.num;
	case 2:
		return a.index-b.index;
	}
}

//sort排序
bool compare(int a,int b)
{
  return a>b; //降序排列，如果改为return a<b，则为升序
}
//同是降序，sort的comp函数是a>b而qsort的函数是return b-a;