qsort的使用练习以及qsort函数的模拟实现

qsort函数C语言编译器函数库自带的排序函数，可以进行排序升序或降序，qsort 的函数原型是

//void qsort(void* base, //指针，指向的是待排序的数组的第一个元素
//          size_t num,  //是base指向的待排序数组的元素个数
//          size_t size, //base指向的待排序数组的元素的大小
//           int (*compar)(const void*, const void*)//函数指针 -  指向的就是两个元素的比较函数
//          );

其中compar是函数指针类型，用来回调函数。

回调函数：
回调函数就是一个通过函数指针调用的函数。如果把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，就说这是回调函数。

使用qsort函数还需要包含头文件：stdlib.h。

我们了解了qsort函数，那么我们可以怎么用呢？

接下来的代码展示出qsort能运用的一些情景

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>//使用qsort需要包含此头文件
#include <string.h>//strcmp所需
//练习使用库函数，qsort排序各种类型的数据
//void qsort(void *base ,//指针，指向的是待排序数组的第一个元素
// size_t num ,//是base指向的待排序数组的元素个数
// size_t size ,//base指向的待排序数组的元素大小
// int *(compar)(const void* ,const void* ))//函数指针，指向的就是两个元素的比较函数，从而来实现排序各种类型的数据

struct Stu//创建学生类型
{
	char name[20];//名字
	int age;//年龄；
};

void print(int arr[],int sz)  //打印数组的函数
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void print2(struct Stu* s,int sz)//打印结构
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s,%d \n", s[i].name, s[i].age);
	}
	printf("\n");
}
int int_cmp(const void* p1, const void* p2) //整型类型的两个元素的比较函数
{
	return (*(int*)p1 - *(int*)p2); //需要强制类型转换一下，因为void*的指针，是无具体类型的指针，它们的作用就是接受任何类型的地址
	//返回值大于0则交换
}
int cmp_stu_by_age(const void* e1, const void* e2)//按照年龄(排序数据结构）
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age; //强制类型转换为结构体指针类型
}
int cmp_stu_by_name(const void* e1, const void* e2)//按照名字（排序数据结构）
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name); //字符串比较要用strcmp
}
void test1()//按照年龄
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
	int i = 0;
	print2(s,sz);
}
void test2()//按照名字
{
	struct Stu s[] = { {"zhangsan",20},{"lisi",30},{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
	int i = 0;
	print2(s, sz);
}
int main()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), int_cmp);//排序整形的类型数据
	print(arr, sz);
	test1();
	test2();
	return 0;
}

这是运行之后的结果，可以对比看出，qsort确实可以用来排序，在以后的排序中，就多了一种方法。

那么qsort函数怎么模拟实现呢？

可以运用学过的冒泡排序来实现这个，我们需要根据这个函数原型来进行思考，我们先创建声明一个冒泡函数，根据qsort原型来写函数的参数

void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void* p1, const void* p2))//冒泡排序模拟实现qsort
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟内两两比较
		for (int 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);//交换
			}
		}
	}

}

这里面cmp就是函数指针，回调两个元素的比较的函数，width是宽（即数组元素的大小），sz元素的个数，里面还包含的Swap函数是用来交换元素的，其函数为下

void Swap(char* ps1, char* ps2, size_t width) //交换
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *ps1;
		*ps1 = *ps2;
		*ps2 = tmp;
		ps1++;
		ps2++;
	}
}

这个至于为什么会出现char*，从前面学习的指针来解释，char*每次加一即加的是一个字节，void*类型的指针是无具体类型的指针，这种类型不能被直接解引用，也不能进行加减运算，即换成char*最为方便，每次只交换一个字节，width为界限，接下来就是完善整个程序

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

//用冒泡排序来实现qsort
void print(int arr[], size_t sz) //打印
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void Swap(char* ps1, char* ps2, size_t width) //交换
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *ps1;
		*ps1 = *ps2;
		*ps2 = tmp;
		ps1++;
		ps2++;
	}
}
int int_cmp(const void* p1, const void* p2)//两个元素的比较函数（此类型为int）
{
	return (*(int*)p1 - *(int*)p2);
}
void bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void* p1, const void* p2))//冒泡排序模拟实现qsort
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟内两两比较
		for (int 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 main()
{
	int arr[] = { 3,1,7,8,5,2,4,9,0,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);
	print(arr,sz);
	return 0;
}

由此，完成了模拟qsort