qsort( )使用和实现

qsort() 的头文件是：
#include < stdlib.h >

函数原型：
void __cdecl qsort (void * base, size_t num ,size_t width, int ( __cdecl * comp)(const void * , const void * ) )

函数说明：
__cdecl ：调用约定。
base：传入数组。
num：比较元素个数。
width：元素大小（一次读取字节个数）。
comp：大小比较函数（由自己写，传参时传入）

先使用一下qsort：

int cmp_int(const void *fp, const void *sp)
{
    return *((int *)fp) - *((int *)sp);
}
int cmp_double(const void *fp, const void *sp)
{
    return *((double *)fp) > *((double *)sp) ? 1 : -1;
}
int cmp_char(const void *fp, const void *sp)
{
    return *((char *)fp) - *((char *)sp);
}
int cmp_string(const void *fp, const void *sp)
{
    return strcmp((char *)fp,(char *)sp);
}
/////////////////////////////////////////////////////////
int main()
{
    /*****int*****/
    int arr1[5] = { 7, 1, 9, 3, 2, };
    qsort(arr1, 5, sizeof(arr1[0]), cmp_int);
    printf("int   ---> ");
    for (int i = 0; i < 5; i++)
    {
        printf("%d ",arr1[i]);

    }
    printf("\n\n");

    /*****double*****/
    double arr2[5] = { 2.5, 4.7, 2.51, 1.7, 1.70, };
    qsort(arr2, 5, sizeof(arr2[0]), cmp_double);
    printf("double---> ");
    for (int i = 0; i < 5; i++)
    {
        printf("%f ", arr2[i]);
    }
    printf("\n\n");

    /*****char*****/
    char arr3[6] = { "becda" };
    qsort(arr3, 5, sizeof(arr3[0]), cmp_string);
    printf("char  ---> ");
    for (int i = 0; i < 5; i++)
    {
        printf("%c ", arr3[i]);
    }
    printf("\n\n");

    /*****string*****/
    char arr4[5][10] = { "break", "hello", "kill", "bread", "company", };
    qsort(arr4, 5, 10, cmp_string);
    printf("string---> ");
    for (int i = 0; i < 5; i++)
    {
        printf("%s ", arr4[i]);
    }
    printf("\n\n");

    system("pause");
    return 0;
}

运行结果：

看起来挺好用，写一个my_qsort：