8.模拟实现qsort排序函数

首先介绍一下qsort函数：

 void*base：是指待排序数组首元素的地址。

size_t num:待排序数组元素的个数。

size_t width:待排序数组中每个元素的的大小，单位是字节。

int（_cdecl*compare）(const void* elem,const void *elem2):是函数指针，比较两个元素的所用函数的地址，这个是函数使用者自己来实现的，函数指针的两个参数：是待比较的两个元素的地址 

下面对一组数据进行简单排序来演示qsort函数的用法：

int cmp_int(const void* e1,const void*e2)
{
    return *(int*)e1 - *(int*)e2;
}
int main()
{
    int arr[6] = { 1,2,6,5,3,8 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
}

下面我们使用回调函数来实现：

void swap(char* buf1, char* buf2, int width)
{
    int i = 0;
    for (i = 0; i < width; i++)
    {
        char temp = *buf1;
        *buf1 = *buf2;
        *buf2 = temp;
        buf1++;
        buf2++;
    }
}
void bubble_sort(void* base, int sz, int width, int (*cmp)(void* e1, void* e2))
{
    int i = 0;
    for (i = 0; i < sz-1; i++)
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
            {
                swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
            }

        }
    }
}

 这里箭头是重点：因为我们是用通用排序来实现，所以这里的数据类型我们并不知道，所以为了能更好的把每一个数据都排查到，所以这里将base强制转换成（char*）类型，再使用J*width来实现每一个元素都能被包含到，并且不会出现被遗漏的情况。

下面用bubble_sort函数来模拟实现qsort函数

int cmp_int(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;
}  
void swap(char* buf1, char* buf2, int width)
{
    int i = 0;
    for (i = 0; i < width; i++)
    {
        char temp = *buf1;
        *buf1 = *buf2;
        *buf2 = temp;
        buf1++;
        buf2++;
    }
}
void bubble_sort(void* base, int sz, int width, int (*cmp)(void* e1, void* e2))
{
    int i = 0;
    for (i = 0; i < sz-1; i++)
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0) 
            {
                swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
            }

        }
    }
}
int main()
{
    int arr[5] = { 1,4,2,3,6 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
}

发现问题，欢迎点评，积极改正！觉得好的，点个赞呗！！！