库函数qsort

 一、qsort的定义

二、使用qsort排序

1.int类型数据

//测试标准库函数qsort
//void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<stdlib.h>

void print_int(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void Test1()
{
	int arr[10] = { 2,6,7,4,5,1,3,9,0,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_int(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print_int(arr, sz);
}
int main()
{
	Test1();
	//Test2();
	//Test3();

	return 0;
}

2.结构体类型数据

2.1按年龄排序

//测试标准库函数qsort
//void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<stdlib.h>

struct stu
{
	char name[20];
	int age;
};
void print_stu(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d     ", arr[i].name, arr[i].age);
	}
	printf("\n");
}
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void Test2()
{
	struct stu arr[3] = { {"zhangsan",20},{"lisi",13},{"wangwu",16} };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_stu(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
	print_stu(arr, sz);
}
int main()
{
	//Test1();
	Test2();
	//Test3();

	return 0;
}

2.2按姓名排序

//测试标准库函数qsort
//void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<stdlib.h>
#include<string.h>

struct stu
{
	char name[20];
	int age;
};
void print_stu(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d     ", arr[i].name, arr[i].age);
	}
	printf("\n");
}
int cmp_stu_by_name(const void* p1, const void* p2)
{
	//return strcmp(((struct stu*)p1)->name, ((struct stu*)p1)->name); //err
	return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
void Test3()
{
	struct stu arr[3] = { {"zhangsan",20},{"lisi",13},{"wangwu",16} };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_stu(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	print_stu(arr, sz);
}
int main()
{
	//Test1();
	//Test2();
	Test3();

	return 0;
}

---

 利用库函数qsort的结构改造的适用于所有数据类型的冒泡排序BubbleSort: 冒泡排序BubbleSort_蒲公英不会飞的博客-CSDN博客