关于快速排序qsort的使用方法

快排调用stdlib.h直接搞定，6666

真的方便

首先，qsort的格式是

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

第一个是指的是数组名（要排序的），第二个是指总共要排序几个数，第三个是每一个数的长度（已经测试，sizeof(int）和sizeof(a[0])都可以，因为我这个定义的数组是整形数组。但如果你不想花时间去看到底什么类型，写a[0]的长度就行）最后一个是qsort函数唯一要写的函数部分，这个函数返回值类似strcmp，字典序。返回是a-b的值。为﹣；a<b;为﹢，a>b；等于懂得都懂，就0呗；

排序整形数组的cmp函数如下：

int cmp(const void *a, const void *b)//注意格式，const void *!!!!!!此外，函数类型是int型
{
return(*(int *)a-*(int *)b);//注意格式，先转化成int型指针在取值！*（int*）a!!!
}

在关于快速排序的直接调用，qsort使用过程中的注意事项 - 夜雨十年灯 - 博客园

中这个老哥提到，cmp格式也有问题，好好写，like 

cmp的两种写法

（1）int cmp(const void *a, const void *b) {    //这是错误的，前花括号必须写在新开的一行！

return(*(int *)a-*(int *)b);

}       这种写法的调用会使得qsort无法顺利实现

（2）int cmp(const void *a, const void *b)
{
return(*(int *)a-*(int *)b);
}       这种写法可以使得qsort顺利实现

（3）必须调用<stdlib.h>。

不对字符串做改动就不能用qsort排

---------------------------------------------------------------------------------------------------------------------------------

qsort也可以对字符串排序，需要修改一些地方就行（cmp函数）

int cmp(const void *a,const void *b)
{
    return strcmp((char*)a,(char*)b);
}