使用回调函数排序整形、浮点型、字符串等类型的数据

本次排序以冒泡法为基础

#include <stdio.h>
#include <string.h>

int int_cmp(void *x, void *y)
{
    return *(int *)x>*(int *)y;//指针为void型，不能直接使用，须先进行强制类型转换
}

int float_cmp(void *x, void *y)
{
    return *(float *)x>*(float *)y;
}

int char_cmp(const void *p1,const void *p2)

{
    return strcmp((char *)(*(int *)p1), (char *)(*(int *)p2));//将p1强转为指向int型的指针，然后再取出p1中的内容（也就是字符串首元素的地址），最后再转换为指向char型的指针

}

void swap(void *x, void *y, int size)//size为类型所占字节数
{
    char *p = (char *)x;
    char *q = (char *)y;
    while (size--)             //按字节交换两个变量的值
    {                          //字符串排序时交换的是指针本身的值，也就是改变了指针数组中元素的指向，并未交换字符串本身
        *p ^= *q;
        *q ^= *p;
        *p ^= *q;
        q++;
        p++;
    }
}

void bubble(void *base, int count, int size, int (*cmp)(void *, void *))
{
    int i = 0;
    int j = 0;
    int flag = 0;
    for (i=0; i<count-1; i++)
    {
        flag = 0;
        for (j=0; j<count-1-i; j++)
        {
            if (cmp((char *)base+j*size, (char *)base+(j+1)*size)>0)//比较第j和j+1个元素的大小（对于字符串则是比较指针所指向的字符串的大小，而不是指针本身的大小）
            {
                swap((char *)base+j*size, (char *)base+(j+1)*size, size);
                flag = 1;
            }
        }
        if (flag == 0)
        {
            return ;
        }
    }
}

int main()
{
    int i = 0;
    //float arr[] = {3.2,83.5,8.9,8,93,28,45,66,29};
    //bubble(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), int_cmp);
    char *arr[] = {"cccc", "bbbb","hhhh", "kkkk"};
    bubble(arr, sizeof(arr)/sizeof(arr[0]), sizeof(arr[0]), char_cmp);
    for (i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
    {
        printf("%s\n", arr[i]);
    }
    return 0;
}