qsort是包含在头文件stdlib.h中的一个函数,是用来对数组进行排序的一个快捷函数。
一个典型的qsort的写法是这样的 qsort(s, n, sizeof(s[0), mycmp).其中s是数组名称,n是要排序的元素的个数,第三个参数是单个元素的大小sizeof(s[0])(当然你也可以直接写大小,这样保险,尤其是对结构体快排时。), 第四个参数是一个函数,既你希望用什么规则来比较大小。
前三个参数都一目了然,重点讨论清楚这个mycmp比较函数。这个名称是自己定义的,你可以写成fuckcmp,或者nvshenwoaini,随便。
典型的比较函数的定义时这样写的。
int cmp ( const void *a, const void *b). 参数类型必须为const void *, 返回值必须是整数类型。
举个小例子。
如果是对int排序的话,如果想要升序,比较a b, 如果a 比 b大,就返回一个正值,小就返回一个负值,相等返回零。
int num[100];
Sample: int cmp ( const void *a , const void *b )
{ return *(int *)a - *(int *)b; }
qsort(num,100,sizeof(num[0]),cmp);