qsort函数完成冒泡排序法功能

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、qsort函数？
• 二、如何利用qsort函数完成冒泡排序法功能排序整型数组？
• 三、qsort函数完成有关结构体排序问题。
• 总结

---

前言

对于排序问题，c语言初学者屡见不鲜，那么是否存在这样一个函数可以帮助我们实现排序问题的解决呢？万幸，它是存在的，它就是 qsort函数。

---

提示：以下是本篇文章正文内容，下面案例仅供初学者参考（仅小生个人看法，不妥之处还请指正，望各位看官们嘴下留情）

一、qsort函数？

C语言快排函数qsort()_f_zyj的博客-CSDN博客_c语言快排函数

二、如何利用qsort函数完成冒泡排序法功能排序整形数组

问题：输入十个整数，要求代码执行后按从小到大输出这十个整数

#include<stdio.h>
#include<stdlib.h>
int compar(const void* el, const void* e2)       // void*类型增加了代码普适性（传入的参数类型不被限制）
{
    return *(int*)el - *(int*)e2;                // e1与e2均为void*类型，需要强制类型转换
}
void print(int arr[],int sz)
{
    for (int i = 0; i < sz; i++)
        printf("%d ", arr[i]);
}
void scan(int arr[],int sz)
{
    for (int i = 0; i < sz; i++)
        scanf("%d", &arr[i]);
}
int main()
{
    int (*p)(const void*, const void*) = compar;
    int i, arr[10];
    int sz = sizeof(arr) / sizeof(arr[0]);
    scan(arr, sz);
    qsort(arr, sz, sizeof(arr[0]), p);
    print(arr,sz);
}

qsort函数完成有关结构体排序问题

问题：有三名学生，需要分别以名字拼音，年龄大小进行排序（从小到大），学生姓名，名字已经给出，请输出两组排序后的数据

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;
};
int sort_age(const void* e1, const void* e2)               //void*类型增加了代码普适性（传入的参数类型不被限制）
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;//e1与e2均为void*类型，需要强制类型转换
}
int sort_name(const void* e1, const void* e2)            
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int main()
{
	struct Stu s[3] = { {"zhangsan",30},{"lisi",34},{"wangwu",20} };
	int (*pname)(const void*, const void*) = sort_name;
	int (*page)(const void*, const void*) = sort_age;
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), pname);
	printf("按照名字排序:\n");
	for (int i = 0; i < sz; i++)
		printf("%s %d\n", s[i].name,s[i].age);
	qsort(s, sz, sizeof(s[0]), page);
	printf("按照年龄排序:\n");
	for (int i = 0; i < sz; i++)
		printf("%s %d\n", s[i].name, s[i].age);

}

总结

1:希望此种方法可以加深大家对qsort函数理解，提高对qsort函数应用能力。（初学者）

思考：

1：在本片文基础上是否可以改编代码以完成多类型数据排序，实现多功能代码？