七种qsort排序方法

七种qsort排序方法
<本文中排序都是采用的从小到大排序>

一、对int类型数组排序

C/C++ code

   
   

    
    
    
    int
    
     num[
    
    100
    
    ];
Sample:

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

    
    return
    
     
    
    *
    
    (
    
    int
    
     
    
    *
    
    )a 
    
    -
    
     
    
    *
    
    (
    
    int
    
     
    
    *
    
    )b;
}
qsort(num,
    
    100
    
    ,
    
    sizeof
    
    (num[
    
    0
    
    ]),cmp);
   
   

二、对char类型数组排序（同int类型）

C/C++ code

   
   

    
    
    
    char
    
     word[
    
    100
    
    ];
Sample:

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

    
    return
    
     
    
    *
    
    (
    
    char
    
     
    
    *
    
    )a 
    
    -
    
     
    
    *
    
    (
    
    int
    
     
    
    *
    
    )b;
}
qsort(word,
    
    100
    
    ,
    
    sizeof
    
    (word[
    
    0
    
    ]),cmp);
   
   

三、对double类型数组排序（特别要注意）

C/C++ code

   
   

    
    
    
    double
    
     
    
    in
    
    [
    
    100
    
    ];

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

    
    return
    
     
    
    *
    
    (
    
    double
    
     
    
    *
    
    )a 
    
    >
    
     
    
    *
    
    (
    
    double
    
     
    
    *
    
    )b 
    
    ?
    
     
    
    1
    
     : 
    
    -
    
    1
    
    ;
}
qsort(
    
    in
    
    ,
    
    100
    
    ,
    
    sizeof
    
    (
    
    in
    
    [
    
    0
    
    ]),cmp)；
   
   

四、对结构体一级排序

C/C++ code

   
   

    
    
    
    struct
    
     In
{

    
    double
    
     data;

    
    int
    
     other;
}s[
    
    100
    
    ]

    
    //
    
    按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
    
    

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

    
    return
    
     (
    
    *
    
    (In 
    
    *
    
    )a)
    
    ->
    
    data 
    
    >
    
     (
    
    *
    
    (In 
    
    *
    
    )b)
    
    ->
    
    data 
    
    ?
    
     
    
    1
    
     : 
    
    -
    
    1
    
    ;
}

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

五、对结构体二级排序

C/C++ code

   
   

    
    
    
    struct
    
     In
{

    
    int
    
     x;

    
    int
    
     y;
}s[
    
    100
    
    ];

    
    //
    
    按照x从小到大排序，当x相等时按照y从大到小排序
    
    

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

    
    struct
    
     In 
    
    *
    
    c 
    
    =
    
     (In 
    
    *
    
    )a;

    
    struct
    
     In 
    
    *
    
    d 
    
    =
    
     (In 
    
    *
    
    )b;

    
    if
    
    (c
    
    ->
    
    x 
    
    !=
    
     d
    
    ->
    
    x) 
    
    return
    
     c
    
    ->
    
    x 
    
    -
    
     d
    
    ->
    
    x;

    
    else
    
     
    
    return
    
     d
    
    ->
    
    y 
    
    -
    
     c
    
    ->
    
    y;
}
qsort(s,
    
    100
    
    ,
    
    sizeof
    
    (s[
    
    0
    
    ]),cmp);
   
   

六、对字符串进行排序

C/C++ code

   
   

    
    
    
    struct
    
     In
{

    
    int
    
     data;

    
    char
    
     str[
    
    100
    
    ];
}s[
    
    100
    
    ];

    
    //
    
    按照结构体中字符串str的字典顺序排序
    
    

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

    
    return
    
     strcmp( (
    
    *
    
    (In 
    
    *
    
    )a)
    
    ->
    
    str , (
    
    *
    
    (In 
    
    *
    
    )b)
    
    ->
    
    str );
}
qsort(s,
    
    100
    
    ,
    
    sizeof
    
    (s[
    
    0
    
    ]),cmp);
   
   

七、计算几何中求凸包的cmp

C/C++ code

   
   

    
    
    
    int
    
     cmp(
    
    const
    
     
    
    void
    
     
    
    *
    
    a,
    
    const
    
     
    
    void
    
     
    
    *
    
    b) 
    
    //
    
    重点cmp函数，把除了1点外的所有点，旋转角度排序
    
    

    
    {

    
    struct
    
     point 
    
    *
    
    c
    
    =
    
    (point 
    
    *
    
    )a;

    
    struct
    
     point 
    
    *
    
    d
    
    =
    
    (point 
    
    *
    
    )b;

    
    if
    
    ( calc(
    
    *
    
    c,
    
    *
    
    d,p[
    
    1
    
    ]) 
    
    <
    
     
    
    0
    
    ) 
    
    return
    
     
    
    1
    
    ;

    
    else
    
     
    
    if
    
    ( 
    
    !
    
    calc(
    
    *
    
    c,
    
    *
    
    d,p[
    
    1
    
    ]) 
    
    &&
    
     dis(c
    
    ->
    
    x,c
    
    ->
    
    y,p[
    
    1
    
    ].x,p[
    
    1
    
    ].y) 
    
    <
    
     dis(d
    
    ->
    
    x,d
    
    ->
    
    y,p[
    
    1
    
    ].x,p[
    
    1
    
    ].y)) 
    
    //
    
    如果在一条直线上，
    
    

    
    则把远的放在前面

    
    return
    
     
    
    1
    
    ;

    
    else
    
     
    
    return
    
     
    
    -
    
    1
    
    ;
}
   
   

PS:
其中的qsort函数包含在 <stdlib.h>的头文件里，strcmp包含在 <string.h>的头文件里