c语言：qsort函数的模拟实现--＞对于任何类型的数据的排序(泛型编程)

qsort函数的模拟实现--
 -->对于任何类型的数据的排序
1.泛型编程

泛型编程是一种软件工程方法论，它强调使用高度抽象的方式来编写算法和数据结构，使得同一套代码可以适用于多种数据类型。

这种编程范式在许多现代编程语言中都得到了支持，它允许开发者编写更加灵活、可重用的代码，同时保持类型的安全性。

#include <stdio.h>
int int_cmp(const void* p1, const void* p2)
{
    return (*(int*)p1 - *(int*)p2);
}

void _swap(void* p1, void* p2,int size)
{
    int i = 0;
    for (i = 0; i < size; i++)
    {
        char tmp = *((char *)p1 + i);
        *((char *)p1 + i) = *((char *)p2 + i);
        *((char *)p2 + i) = tmp;
    }
}

void bubble(void *base, int count, int size, int(*cmp)(void*, void*))
{
    int i = 0;
    int j = 0;
    for (i = 0; i < count - 1; i++)
    {
        for (j = 0; j < count - i - 1; j++)
        {
            if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
            {
                _swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
            }
        }
    }
}

int main()
{
    int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
    int i = 0;
    bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
    for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

 运行结果如下: