qsort的冒泡排序变种实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* e1, const void* e2)
{
    return (*(int*)e1 - *(int*)e2);
}
void swap(char* a,char* b,int width)
{
    for (int i = 0; i < width; i++)
    {
        char temp = *a;
        *a = *b;
        *b = temp;
        a++;
        b++; 
    }
}
void bubble_sort(void* base, int num, int width, int(*cmp)(const void* e1, const void* e2))
{
    int flag = 1;
    for (int i = 0; i < num - 1; i++)
    {
        for (int j = 0; j < num - i - 1; j++)
        {
            if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0)
            {
                swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
                flag = 0;
            }
        }
        if (flag == 1)
        {
            break;
        }
    }
}
void test()
{
    int arr[10] = { 9,5,4,4,2,4,1,4,5,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz, sizeof(arr[0]), cmp);
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
}
int main()
{
    test();
    return 0;
}