【qsort函数】

目录

前言

1. 快速排序整型

2.排序结构体

2.1年龄排序

2.2姓名排序

3.qsort函数仿造

---

前言

我们要学习qsort函数并利用冒泡函数仿照qsort函数

首先我们要了解一下qsort（快速排序）

这是函数的的基本参数

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

简单解释一下

base：指向的是待排序的数组第一个元素（首地址）

num：是base指向的待排序数组的元素个数

size：是base指向的排序数组的元素的大小

 int (*compar)(const void*,const void*)：是函数指针

                                                                是用来比较的是两个元素

比较的方式和返回的结果如下：

下面图是需要自行创建的，根据自己需要创建自己所要判断的类型

接下来演示一下

1. 快速排序整型

int cmp_int(const void *p1,const void *p2)//根据自己要求创建的函数
{
	return(*(int*)p1 - *(int*)p2);
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);//长度的
	qsort(arr, sz, sizeof(arr[0]), cmp_int);//调用
	//打印
    for (int i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

结果

2.排序结构体

//创建结构体
struct Stu
{
	char name[20];
	int age;
};
//根据姓名进行排序
int comp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
//根据年龄排序
int comp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age-((struct Stu*)p2)->age;

} 

int main()
{
    struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18}};
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr,sz,sizeof(arr[0]),comp_stu_by_age);
    //qsort(arr,sz,sizeof(arr[0]),comp_stu_by_name);
	return 0;
}

2.1年龄排序

初始情况按照数组内的排序

首先进行年龄排序（利用监视查看）

结果

2.2姓名排序

这里运用了strcmp库函数（比较的是ASCII码）

这里是根据字母排序的    所以根据字母的ASCII码进行排序

默认情况这样排序（创建的数组内的排序）

结果

3.qsort函数仿造

使用回调函数，模拟实现qsort（采⽤冒泡的⽅式）。

冒泡函数在这（【冒泡排序】-CSDN博客）

接下来进行模仿

//1.判断
int cmp(const void *p1,const void *p2)
{
	return(*(int*)p1 - *(int*)p2);
}
//2.用来比较
void Swap(char* buf1, char* buf2, size_t wid)
{
	for (int i = 0; i < wid; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, int sz,size_t wid,int (*cmp)(const void*p1,const void*p2)) {

	for (int i = 0; i < sz; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			//比较arr[j] > arr[j + 1]
					//强转成char*，以防不知道默认是什么类型
			if (cmp((char*)base+j*wid,(char*)base+(j+1)*wid)>0)//改变
			{
				Swap((char*)base + j * wid, (char*)base + (j + 1) * wid,wid);
			}
		}
	}
}
//结构体
struct Stu
{
	char name[20];
	int age;
};
int comp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int comp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
int main()
{
	//整型
	//int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//	int sz = sizeof(arr) / sizeof(arr[0]);
	//	bubble_sort(arr, sz, sizeof(arr[0]), cmp);
	//	for (int i = 0; i < sz; i++) {
	//		printf("%d ", arr[i]);
	//	}

	//结构体
	struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_age);
	//bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_name);
	//调试查看
	return 0;
}

下面是实现的步骤