模拟qsort函数实现冒泡排序

模拟qsort实现冒泡排序按函数嵌套总归结起来有四步：

第四、定义swap函数

void swap(char* a, char* b, int width)

{
    int i = 0;//两个数的交换，因为不知道数的类型，只能一个字节一个字节的交换，将参数（元素地址）转换为char*，所以需要width（元素大小）来交换
    for (i = 0; i < width; i++)
    {
        char tmp = *a;//因为任何一个数可以转换为十六进制，对a进行解引用，实现字节交换，因为上面将指针转换为char*，所以一次只能访问一个字节，在本例子中是元素是int类型，所以一个元素要交换四次
        *a = *b;
        *b = tmp;
        a++;//同理，++也只能将地址加上一个字节（将指针指向下一个字节）
        b++;
    }
}

第三、定义compar函数
int compar(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;//这里的比较是地址解引用后的的比较，即数的比较，参考qsort的使用方法
}
void bubble_sort(void* base, size_t num, size_t width, int (*compar)(const void*, const void*))

//第二、定义bubble_sort函数，传参过程中base是数组第一个元素地址，num是元素格数，width是元素空间大小，即元素类型，最后一个是函数指针
{
    int i = 0;
    for (i = 0; i < num - 1; i++)//检查数组里的元素
    {
        int j = 0;
        for (j = 0; j < num - 1 - i; j++)//将元素按大小进行排序
        {

//调用compar函数，对元素进行比较
            if (compar((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
            {
                swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//调用swap函数将元素位置进行交换
            }//因为 传参时base是void，所以无法确定base的类型，可以将base转换成char*类型                          指针，根据指针的类型，因为是char*类型的指针，在此每次可访问一个字节，所以j需                    要乘上一个元素的空间大小，单位为字节
        }
    }
}

第一、做一个 main 函数
int main()
{
    int arr[] = { 1,5,6,7,9,4,8,3 };//创建一个int类型的数组
    unsigned int sz = sizeof(arr) / sizeof(arr[0]);//求出数组中的元素个数
    bubble_sort(arr, sz, sizeof(arr[0]), compar);//与qsort函数相似
    int i = 0;
    for (i = 0; i < sz; i++)//打印排序后的数组
    {
        printf("%d ", arr[i]);
    }
    return 0;
}