#include <stdio.h>
#include<string.h>
struct Stu
{
    char name[20];
    int age;
};
//比较结构体年龄
int cmp_by_age(const void* e1, const void* e2)
{
    return ((struct Stu*)e1)->age -((struct Stu*)e2)->age;
}
//比较结构体姓名
int cmp_by_name(const void*e1, const void*e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
//比较整型数
int cmp_int(const void* e1, const void*e2)
{
    return *(int*)e1 - *(int*)e2;
}
//打印函数
void print_arr(int arr[], int sz)
{
    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 tmp = *buf1;
        *buf1 = *buf2;
        *buf2 = tmp;
        buf1++;
        buf2++;
    }
}
//使用回调函数实现一个通用冒泡排序
void BubbleSort(void* base, size_t num, size_t width, int (*cmp)(const void*, const void*))
{
    size_t i = 0;
    //趟数
    for (i = 0; i < num - 1; i++)
    {
        //比较的对数
        size_t j = 0;
        for (j = 0; j < num - 1 - i; j++)
        {
            //base[j] ==> *(base+j)
            if (cmp((char*)base+j*width, (char*)base+(j+1)*width)>0)
            {
                //交换
                Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
            }
        }
    }
}

//整型数组排序测试
void test1()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, sz, sizeof(arr[0]), cmp_int);
    //打印
    print_arr(arr, sz);
}

//结构体排序测试
void test2()
{
    struct Stu s[3] = { {"zhangsan", 15}, {"lisi", 30},{"wangwu", 10} };
    int sz = sizeof(s) / sizeof(s[0]);
    //按照名字排序
    BubbleSort(s, sz, sizeof(s[0]), cmp_by_name);
    
    //按照年龄来排序
    BubbleSort(s, sz, sizeof(s[0]), cmp_by_age);

}
int main()
{
    

    //测试自定义的BubbleSort()排序整型数组
    test1();
    //测试自定义的BubbleSort()排序结构体
    test2();
    return 0;
}