qsort函数模拟实现

        利用冒泡排序来模拟实现qsort函数，实际上是不太现实的。因为冒泡排序的时间复杂度为O(n^2)，而qsort函数的时间复杂度为O(nlogn)，效率上有了较大的差异。

        但是，如果真的需要使用冒泡排序来模拟实现qsort函数，我们可以按照以下步骤进行：

1. 写一个通用的冒泡排序函数，其参数应该包括待排序数组、数组元素的数据类型、数组长度，以及比较函数（可以使用函数指针）。

2. 在qsort函数中调用冒泡排序函数，将其作为排序函数。

3. 在比较函数中，需要在两个元素逆序时返回大于0的值。这样，在排序时就可以使用冒泡排序来逆序相邻的元素。

下面是一个简单的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void bubble_sort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)) 
{
    char *p = (char *)base;
    for (size_t i = 0; i < nmemb; i++) 
    {
        for (size_t j = 0; j < nmemb-1-i; j++) 
        {
            if (compar(p+j*size, p+(j+1)*size) > 0) 
            {
                char temp[size];
                memcpy(temp, p+j*size, size);
                memcpy(p+j*size, p+(j+1)*size, size);
                memcpy(p+(j+1)*size, temp, size);
            }
        }
    }
}

void my_qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)) 
{
    bubble_sort(base, nmemb, size, compar);
}

// 比较函数
int int_cmp(const void *a, const void *b) 
{
    const int *x = (const int *)a;
    const int *y = (const int *)b;
    if (*x > *y) return 1;
    else if (*x < *y) return -1;
    else return 0;
}

int main() 
{
    int arr[] = {5, 1, 9, 7, 3};
    size_t n = sizeof(arr) / sizeof(arr[0]);
    my_qsort(arr, n, sizeof(int), int_cmp);
    for (size_t i = 0; i < n; i++) 
    {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

        以上代码中，我们实现了一个通用的冒泡排序函数bubble_sort和一个使用冒泡排序的qsort函数my_qsort，同时在比较函数int_cmp中通过判断a和b的大小关系来逆序排序相邻的元素。在main函数中，我们使用my_qsort函数来将一个int数组升序排序，并输出排序结果。

        总的来说，利用冒泡排序来模拟实现qsort函数效率上并不高，但是可以作为一种快速实现的方式。