使用回調函數排序整形、浮點型、字符串等類型的數據

本次排序以冒泡法爲基礎

#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;
}