通用类型的冒泡排序

问题： 自己实现一个bubble_sort(冒泡排序)，可以完成不同类型数据的排序。

因为我们普通的冒泡排序一般只是整形之间的比较，所以太过局限，因此有没有可能用一个函数可以完成对整形，浮点型，甚至是字符串数组的排序呢？我们可以先来看看MSDN中qsort库函数的实现

我们分析他的参数base就是传进来一个地址在这里也就是我们的首元素地址，num其实就是我们这里的sz也就是数组长度，width是什么n呢？因为我们要实现各种类型的排序，所以我们肯定要将类型传参进来，所以我们就可以将类型长度sizeof(类型)传参进来，(__cdecl *compare )(const void *elem1, const void *elem2 ) 这个是什么呢？仔细看去掉函数名剩下()（void ,void ）这不就是我们说的函数指针吗?所以我们也可以模仿库函数中的传参。
我们自然而然的就想到了之前说过的回调函数，当排序整形时我们传参进去一个可以判断整形大小的函数地址，排序字符型时又传参进去一个字符型判断大小的函数地址。然后将的元素进行交换。
到这问题又来了，我们应该怎么对元素进行交换呢？如过分装成两个函数，一个交换整形，一个交换字符型是不是太冗余了？
仔细想想其实交换元素，整形交换的话，不就是每次交换四个字节而已？那么如果我交换四次，每次交换一个字节那么是不是也可以达到交换整形的效果呢？

因为整形占四个字节所以我们减缓四次每次减缓一个字节
交换完后应该是 数组整体应该是 arr[0]00 10 10 00 arr[1] 01 00 11 00这样存储的

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int str_cmp(const void *n1, const void *n2)
 {
    return strcmp(*(char **)n1, *(char **)n2);//返回一个数用于后面if的判断
 }
 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++;
    }
    //将width类型大小传参进来，每次交换1个字节，总共交换width次(类型大小)
    //
 }

 int int_cmp(const void *n1, const void *n2)
 {
    return *(int *)n1-*(int*)n2;//返回一个整形数字
 }

void bubble_sort(void *base, size_t sz,  size_t width,int (*compare )(const void *, const void * ) )
 {
    size_t i = 0;
    //下面是冒泡排序的原理，两两比较，大的和小的交换位置
    for(i=0; i<sz-1; i++)
    {
        size_t j = 0;
        for(j=0; j<sz-i-1; j++)
        {
        //这里的compare函数就是我们需要传参进来的，str_cmp函数或int_cmp函数的地址
           if(compare((char*)base+j*width, (char*)base+(j+1)*width)>0)
            {
            _Swap((char*)base+j*width, (char*)base+(j+1)*width, width);
            //这里是对符合条件的两个数一个字节一个字节的进行交换，总共交换sizeof(类型)个字节
            }
        }
    }
 }
 int main()
 {
    /*int arr[] = {1,3,5,7,9,2,4,6,8,0};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, sz, sizeof(int), int_cmp);
    print_arr(arr, sz);*/
    char *arr[] = {"aaaaa","ddddd","bbbb","eeee","ccccccc"};
    int sz = sizeof(arr)/sizeof(arr[0]);
    int i = 0;
    bubble_sort(arr, sz, sizeof(char *), str_cmp);
    for(i=0; i<sz; i++)
    {
        printf("%s\n",arr[i]);
    }
    system("pause");
    return 0;
 }