C语言实现可以排序任意类型元素的冒泡排序

原理：冒泡排序实现升序，在升序过程中对相邻两元素大小进行比较，如果不满足升序要求就交换两元素顺序，依此对相邻两元素进行比较，直到将一个元素排好顺序，排好一个元素顺序是一趟，假设有N个元素，则需要 N-1趟才可以将所有元素排好顺序 ; 每一趟排序的过程中，相邻两元素需要比较的次数为N -1-i，(i=0; i<N; i++), 因为每次走完一趟，就会排好一个元素，在下一趟中相邻元素比较次数减一。

---

• 冒泡函数的实现

void bubbleSort( void* base, int sz, int width, int (*cmp)(void* e1,void* e2) ) 
{
    for (int i = 0; i <sz -1 ; i++)//一共交换几趟
    {
        for (int j = 0; j < sz-1-i; j++)//每趟相邻元素交换几次
        {
           //比较函数返回值大于0，说明前一个元素大于后一个元素，不满足升序排序，需要交换
            if(  cmp( ((char *)base + width * j), ((char *)base + width * (j + 1))) > 0 )
                
            {
                swap(((char *)base + width * j), ((char *)base + width * (j + 1)),width);
            }
        }
    }  
}

注解：可以排序任意类型元素的冒泡函数,不同元素的比较方式不一样，把不同的比较方式抽象成一个函数，把这个函数像参数一样传进去

函数参数为 ：首元素地址， 元素数量， 元素字节 ， 函数指针（不同类型元素的比较函数）
指针的类型之所以是void* 是因为不确定要比较元素是什么类型的

if( cmp( ((char *)base + width * j), ((char )base + width * (j + 1))) > 0 ) 为把相邻两个元素传入比较函数进行比较，由于void类型的指针，没有办法确定自加的步长，所以将其强制转换为字符型指针，这样每次的步长都是固定的一字节，，想要找到下一个元素就用转换后的首地址，加上（j * 位宽），就是下一个元素，j为不同的值的时候，就可以跳过不同数量的元素

不同大小的元素比较大小的方式不同，不同的元素需要使用到不同的比较函数；

swap()交换函数，不仅要知道每一个元素的起始地址，还要知道每一个元素的位宽，这样才能确保这两个元素每一个字节的空间都交换

• 交换函数

void swap(char* s1,char* s2,int width)//交换任意两个元素
{
    for (int i = 0; i < width; i++)//每一位都依此交换
    {
        int middle = *s1;
        *s1 = *s2;
        *s2 = middle;
    }
}

• 比较函数

int cmp_int(void* e1,void* e2)//整形元素比较函数
{
    return (*(int* )e1 - *(int* )e1);
}

• 测试函数

void test1()
{
    int arr[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    int sz = sizeof(arr) / sizeof(arr[0]);//每个元素占用几个字节
    int width = sizeof(arr[0]);
    /* 把一个函数 cmp_int 像参数一样传入另一个函数，在另一个函数中调用，而不是直接调用，cmp_int这个函数叫做回调函数 */
    bubbleSort(arr, sz, width,cmp_int); //冒泡排序函数
    for (int i = 0; i < sz; i++)
    {
        /* code */
        printf("%d ", arr[i]);
    }
}

在test1函数中定义好我们要排序的数组，sizeof计算元素占用几个字节，调用我们的冒泡函数，最后for循环打印排序好的数组元素

我们想要排序不同类型的元素只需要自己写一个比较函数，将它像参数一样传入冒泡排序函数即可

---

完整代码如下

void swap(char* s1,char* s2,int width)//交换任意两个元素
{
    for (int i = 0; i < width; i++)//每一位都依此交换
    {
        int middle = *s1;
        *s1 = *s2;
        *s2 = middle;
    }
}
int cmp_int(void* e1,void* e2)//整形元素比较函数，想比较不同类型元素，改这个函数即可
{
    return (*(int* )e1 - *(int* )e1);
}


void bubbleSort( void* base, int sz, int width, int (*cmp)(void* e1,void* e2) ) 
{
    for (int i = 0; i <sz -1 ; i++)//一共交换几趟
    {
        for (int j = 0; j < sz-1-i; j++)//每趟相邻元素交换几次
        {
            {
                swap(((char *)base + width * j), ((char *)base + width * (j + 1)),width);
            }
        }
    } 
}
void test1()
{
    int arr[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    int sz = sizeof(arr) / sizeof(arr[0]);//每个元素占用几个字节
    int width = sizeof(arr[0]);
    bubbleSort(arr, sz, width,cmp_int); //冒泡排序函数
    for (int i = 0; i < sz; i++)
    {
        /* code */
        printf("%d ", arr[i]);
    }
}
int main()
{
    test1();
    system("pause");
    return 0;
}