美文网首页
用好c语言中的qsort函数

用好c语言中的qsort函数

作者: Cxgoal | 来源:发表于2016-11-25 01:04 被阅读0次

    void qsort( void *base, size_t num, size_t width, int (__cdecl *compare ) int com (const void *elem1, const void *elem2 ) );
    qsort主要根据你给的比较条件给一个快速排序,主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。
    参数意义如下:
    第一个参数 base 是 需要排序的目标数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式)
    第二个参数 num 是 参与排序的目标数组元素个数
    第三个参数 width 是单个元素的大小(或者目标数组中每一个元素长度),推荐使用sizeof(s[0])这样的表达式
    第四个参数 compare 就是比较函数。

    典型的compare的定义是
    int compare(const void *a,const void *b){ return (int *)a>(int *b); }实现降序排列。

    相关文章

      网友评论

          本文标题:用好c语言中的qsort函数

          本文链接:https://www.haomeiwen.com/subject/yvfbpttx.html