本次排序以冒泡法为基础
#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;
}