自己完成一个冒泡排序（bubble_sort），可以完成不同类型数据的排序

冒泡排序我们都知道，就是比较相邻的数字大小，将数组从小到大排序。（前面的博客写过这个排序），那要是用冒泡排序完成不同类型的数据的排序呢？
这一下子就让我想到了sqort，上一篇博客才写过这个函数，特别是这个函数的参数，其中最后一个参数就是一个函数指针，可以指向不同的函数。那么我们可不可以用冒泡排序模拟一下sqort函数呢？
答案是肯定的，我们可以根据不同类型的数据写几个比较函数，然后将函数地址传给冒泡排序的最后一个参数，其他的和sqort相似。
下面我们就来看看这是如何实行的吧！

//自己完成一个冒泡排序（bubble_sort），可以完成不同类型数据的排序。

int cmp_int(const void * a,const void * b)//整形比较函数
{
     return *(int *)a - *(int *)b;
}

int cmp_double(const void * a,const void * b)//浮点数比较函数
{
    return *(double*)a > *(double*)b ? 1 : -1;
}

int cmp_string(const void * a,const void * b)//字符串比较函数
{
     return strcmp((const char *)a,(const char *)b);
}

void bubbleSort(void *data, int nums, int width, int (*cmp)(void *, void*))
{
    int i=0;
    int j=0;
    int k=0;
    int count=0;
    const void* p1 = NULL;
    const void* p2 = NULL;
    char*start=(char*)data;
    for(i=0;i<nums-1;i++)
    {
        for(j=0;j<nums-1-i;j++)
        {
            p1 = (const void*)(start + j* width);
            p2 = (const void*)(start + (j + 1)* width);
            if(cmp(p1,p2)>0)
            {
                for(k = 0; k < width; ++k)
                {
                    start[j* width+k] = start[j*width+k]+start[(j+1)*width+k];
                    start[(j+1)*width+k] = start[j*width+k]-start[(j+1)*width+k];
                    start[j* width+k] = start[j*width+k]-start[(j+1)*width+k];
                }
                count=1;
            }
        }
        if(!count)
            break;
    }
}

int main()
{
    int i=0;
    int num[]={12,32,65,54,12,15,658,5621,34,0};
    double dou[]={12.3,32.36,65.548,54.210,12.125,15.478,658.1,5621.2,34.3,0.456};
    char *str[]={"enter","number","size","begin","of","cat","case","program","certain","a"};
    bubbleSort(num, 10, sizeof(int), cmp_int);
    bubbleSort(dou, 10, sizeof(double), cmp_double);
    bubbleSort(str, 10, sizeof(char*), cmp_string);
    for(i=0;i<10;i++)
    {
        printf("%d ",num[i]);

    }
    printf("\n");
    for(i=0;i<10;i++)
    {
        printf("%lf ",dou[i]);
        if(i==4)
        {
            printf("\n");
        }

    }
    printf("\n");
    for(i=0;i<10;i++)
    {
        printf("%s ",str[i]);

    }
    printf("\n");
    system("pause");
    return 0;
}