c语言中qsort的使用方法

来源:互联网 发布:mac更换硬盘克隆系统 编辑:程序博客网 时间:2024/06/05 05:48

 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);



0 0