C语言——使用冒泡排序模拟实现qsort函数-CSDN博客

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

typedef struct Stu
{
	char* name;
	int age;
}Stu;

//交换两个元素
void swap(char* buf1, char* buf2, size_t n)
{
	for (int i = 0; i < n; i++)//把每一个字节都进行交换
	{
		char tep = *buf1;
		*buf1 = *buf2;
		*buf2 = tep;
		buf1++;
		buf2++;
	}
}

//升序
void my_qsort(void* base, size_t num, size_t size, int(*cmp)(const void*, const void*))
{
	//内部冒泡排序的整体思路不变
	for (int i = 0; i < num-1; i++)//num个元素，就排num-1趟
	{
		for (int j = 0; j < num - i - 1; j++)//每一趟内部比较的次数
		{
			if (cmp((char*)base+j*size,(char*)base+(j+1)*size) > 0)//用cmp函数来比较两个元素，传地址，size的单位时字节，所以把base强转为char*
				swap((char*)base + j * size, (char*)base + (j + 1) * size,size);//满足条件就交换两数，传递两个地址和元素的大小（字节）
		}
	}
}

//用于比较整形数据的函数
//e1,e2指向整形数据
int cmp_int(const void* e1, const void* e2)
{
	//先强制类型转换成int*,再进行解引用
	return *(int*)e1 - *(int*)e2;//升序排列，交换e1,e2就是降序排列
}

void print_int(int* a, int sz)
{
	for (int i = 0; i < sz; i++)
		printf("%d ", a[i]);
	printf("\n");
}

//测试qsort排序整形数据
void test1()
{
	int a[] = { 3,9,7,5,8,0,2,1,4,6 };
	int sz = sizeof(a) / sizeof(a[0]);
	print_int(a, sz);
	my_qsort(a, sz, sizeof(a[0]), cmp_int);//数组名是首元素地址
	print_int(a, sz);
}

//结构体比较——比较字符串
//e1,e2指向结构体数据
int cmp_struct_by_str(const void* e1, const void* e2)
{
	return strcmp(((Stu*)e1)->name, ((Stu*)e2)->name);//要写((Stu*)e)->，不能写(Stu*)e->，前面是结构体指针，后面是指针e，不确定时就多写括号
}

//比较结构体中的整形
int cmp_struct_by_int(const void* e1, const void* e2)
{
	return ((Stu*)e1)->age - ((Stu*)e2)->age;
}

//打印结构体
void print_struct(Stu* a, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s  %d\n", (a + i)->name, (a + i)->age);
	}
	printf("\n");
}

//排序结构体
void test2()
{
	Stu a[] = { {"zhangsan",12},{"wangwu",30},{"lisi",20} };//结构体数组
	int sz = sizeof(a) / sizeof(a[0]);
	print_struct(a, sz);
	my_qsort(a, sz, sizeof(a[0]), cmp_struct_by_str);
	//my_qsort(a, sz, sizeof(a[0]), cmp_struct_by_int);
	print_struct(a, sz);
}

int main()
{
	//test1();
	test2();
	return 0;
}