【C语言进阶】使用回调函数，模拟实现qsort

1.回顾冒泡排序

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法
思想）函数，将一个整形数组排序，目标是：升序。

这里先介绍一下冒泡排序：

拿上面的题来说，例如给一组数：9，6，7，8，4，3，5，1，2

冒泡排序：因为我们要实现升序，所以如果和9比的数小的话，9就会和它交换 ，那么现在9和6比较，6比9小，所以9和6交换，以此类推下去……

maopao(int arr[],int sz )
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j - 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[9] = {9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[9]);

	maopao(arr, sz);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}



	return 0;
}

冒泡排序还是有些局限性，他只能排整型的数，而比如说结构体，字符串……就没办法比，那么这时，我们就可以运用qsort函数进行排序。

2.认识qsort函数

qsort 函数是基于快速排序法实现的一个排序函数。
使用qsort函数时，要引头文件 #include< stdlib.h >


比如：

3.qsort函数在排序中的使用

使用qsort函数实现升序

整个程序为;

int cmp(const void* e1,const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}


int main()
{
	int arr[9] = {9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[9]);

	//maopao(arr, sz);

	qsort(arr, sz, sizeof(arr[0]), cmp);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}



	return 0;
}

用qsort函数比较结构体：

比较年龄：

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

int cmp_age(const void* e1,const void* e2)
{
	return ((struct Stu*)e1)->age  - ((struct Stu*)e2)->age;
}

void test1()
{
	struct Stu s[3] = { {"zhangsan",16},{"lisi",20},{"wangwu",18} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_name);

}


int main()
{
	test1();
	
}

比较姓名：

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

int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

void test1()
{
	struct Stu s[3] = { {"zhangsan",16},{"lisi",20},{"wangwu",18} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_name);

}


int main()
{
	test1();
	

4.使用回调函数，模拟实现qsort（采用冒泡的方式）

了解了上面的qsort函数的使用后，我们来设计一个函数模拟实现qsort函数排序数组。
而采用冒泡的方式模拟实现时，我们需要对原来的冒泡函数进行修改：

模拟思路与过程：

类比sport函数

我们把函数cmp中的参数也写成上面这样

为什么要这样设计参数：

接下来，我们改造cmp函数（冒泡），使得这个这个函数可以排序任意指定数组：

改造后的cmp函数：

运行结果为：

int way(void* e1, void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

void swap(const char*sw1,const char*sw2,int w)
{
	int i = 0;
	for (i = 0; i <= w; i++)
	{
		int tmp = *(char*)sw1;
		*(char*)sw1 = *(char*)sw2;
		*(char*)sw2 = tmp;
	}

}


void cmp(void* arr, size_t sz, size_t w, int(*way)(const void* e1, const void* e2))
{
	size_t i = 0;


	for (i = 0; i < sz - 1; i++)
	{
		size_t j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if ((way((char*)arr+j*w, (char*)arr + (j+1) * w))>0)
			{
				swap((char*)arr + j * w, (char*)arr + (j + 1) * w,w);
			}
		}
	}
}


int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int w = sizeof(arr[0]);


	cmp(arr,sz,w,way);
	
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}