c语言--指针进阶（4补充）---使用qsort改造冒泡排序

 

 如何改造冒泡排序可以排各种类型的数据

//5.根据qsort函数改造冒泡排序
#include<stdio.h>
#include<string.h>

struct Stu{
	char name[20];
	int age;
};



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

}

void bubble_sort(void* base,int sz,int width,int(*cmp)(void* e1,void* e2))
{
	int i=0;
	//趟数
	for(i=0;i<sz-1;i++)
	{
		//每一趟比较的对数，有多少对
		int j = 0;
		for(j = 0;j<sz-1-i;j++)
		{
			//两个元素的比较
			if(cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)
			{
				//交换
				Swap((char*)base+j*width,(char*)base+(j+1)*width,width);
			}


		}
	}
}


//比较整型大小 
int cmp_int(const void* e1,const void* e2)
{
	//这里是用来比较两个整形值的：cmp_int
	return *(int*)e1-*(int*)e2;    //强制类型转化，将e1强制转换成int型在解引用，

}

void test4(){
	int arr[10]={9,8,7,6,5,4,3,2,1,0};
	int sz = sizeof(arr)/sizeof(arr[0]);
	//使用bubble_sort的程序员一定知道自己排序什么数据
	//就应该知道如何比较排序数组中的元素
	bubble_sort(arr,sz,sizeof(arr[0]),cmp_int);


}


//===============================test5=============================================

//结构体按照年龄比较排序
int cmp_stu_by_age(const void* e1,const void* e2)
{
	
	// (struct Stu*)e1将e1强制转换成结构体 指针类型
	//结构体比较需要指明属性，是用age比较的 
	//这里指针用的是-> ，如果是变量用. 
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;  
		
}


//结构体按照姓名比较排序 
int cmp_stu_by_name(const void* e1,const void* e2)
{
	
	// (struct Stu*)e1将e1强制转换成结构体 指针类型
	//比较名字是比较字符串
	//字符串比较不能直接用<>=来比较，应该用strcmp函数，这是字符串函数 他是库函数 
	//strcmp返回值也是0，1，-1 
	return strcmp(((struct Stu*)e1)->name , ((struct Stu*)e2)->name);  
		
}
void test5()
{
	struct Stu s[3]={{"zhangsan",10},{"lisi",20},{"wangwu",18}};
	int sz = sizeof(s)/sizeof(s[0]);
	bubble_sort(s,sz,sizeof(s[0]),cmp_stu_by_age);
	//bubble_sort(s，sz,sizeof(s[0]),cmp_stu_by_name);
}
int main()
{
	test4();
	//test5();
}