冒泡排序适用于各种类型

#include<stdio.h>
int com_int(const void*e1,const void*e2)//运算必须知道，元素的类型
{
	return *((int*)e1)-*((int*)e2);//对int类型进行比较
}
int com_f(const void*e1,const void*e2)
{
	if(*((float*)e1)-*((float*)e2)>0)
		return 1;
	else if(*((float*)e1)-*((float*)e2)==0)//对浮点类型进行比较
		return 0;
	else return -1;
	
}
void swap(char*e1,char*e2,int w)//交换两个元素的值，一字节一字节进行交换
{
	int tem=0,i=0;
	for(;i<w;i++)
	{
		tem=*(e1);
		*(e1)=*(e2);
		*(e2)=tem;
		e1++;
		e2++;

	}

}
void sort(const void*a,int s,int w,int (*p)(const void*e1,const void*e2))//冒泡排序可以接受任意类型的数组
{
	int i,j;
	for(i=0;i<s-1;i++)
	{
		for(j=0;j<s-1-i;j++)
		{
			if(p((char*)a+j*w,(char*)a+(j+1)*w)>0)//依靠p指向的比较函数进行对不同类型的元素进行比较
			{                                     //通过（char*）的指针类型转换，和w：每个元素的字节长度可以得到，任意元素的地址
				swap((char*)a+j*w,(char*)a+(j+1)*w,w);//swap交换两个元素的值
			}
		}
	}
}
void test1()
{
	int a[]={1,9,5,6,3,8,4};
	int s=sizeof(a)/sizeof(a[0]);
	int i=0;
	sort(a,s,sizeof(a[0]),com_int);
	for(;i<s;i++)
	{
		printf("%d ",a[i]);
	}
	
}
void test2()
{
	float a[]={1,9,5,6,3,8,4};
	int s=sizeof(a)/sizeof(a[0]);
	int i=0;
	sort(a,s,sizeof(a[0]),com_f);
	for(;i<s;i++)
	{
		printf("%f ",a[i]);
	}
}
int main()
{
	test1();
	test2();
	return 0;
}

sort四个参数，最后一个是根据你数组元素的类型不同，调用不同的比较函数，可以接受各种类型的函数。