『C语言进阶』qsort函数及模拟实现

这篇具有很好参考价值的文章主要介绍了『C语言进阶』qsort函数及模拟实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

『C语言进阶』qsort函数及模拟实现,C语言,c语言,开发语言,c++
🔥博客主页 小羊失眠啦
🔖系列专栏 C语言
🌥️每日语录没有退路,只能让自己变得强大
❤️感谢大家点赞👍收藏⭐评论✍️


『C语言进阶』qsort函数及模拟实现,C语言,c语言,开发语言,c++

前言

在上篇指针进阶中,我们对函数指针、函数指针数组、函数指针数组指针以及回调函数有了一定的了解,文章末尾简单的对qsort函数进行了展示,今天我们主要以qsort函数用冒泡排序的模拟实现以及各种类型的排序,后面针对指针和数组一些细节上的讲解~

一、qsort函数介绍

qsort是一个库函数,快速排序的方法来实现的, 头文件是<stdlib.h>
qsort库函数:
void qsort( void *base, size_t num, size_t size, int (*compare )(const void *, const void *) );
传入的参数,一个是指针,一个整形,一个整形,一个函数指针;
base 数组首元素(就是数组名),num数组里有多少个元素,size每个元素的大小(单位是字节),compare指向数组中比较方式的函数指针;

功能介绍

使用函数确定顺序,对指向的数组的元素进行排序,每个元素的长度以字节为单位。
此函数使用的排序算法通过调用指定的函数(要自己定义元素比较方式函数传给qsort)并将指向元素的指针作为参数来比较元素.
该函数不返回任何值,而是通过按定义重新排序数组元素来修改指向的数组的内容。


二、qsort函数的应用

由于使用qsort函数时,并不知道要排序的元素是什么类型,这时需要写一个compare函数,并对立面的参数强制类型转化

2.1 整型数组排序

#include<stdio.h>
#include<stdlib.h>
void Print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

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

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

运行结果:

0 1 2 3 4 5 6 7 8 9

2.2 浮点型数组排序

#include <stdio.h>
#include <stdlib.h>
void Print(double arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%2.2lf ", arr[i]);
	}
}
int com_double(const void* e1, const void* e2)
{
	return *(double*)e1 - *(double*)e2;
}
int main()
{
	double arr[6] = { 8.26, 65.5,	73.53,	43.45,	95.3,	19.5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), com_double);
	Print(arr, sz);
	return 0;
}

运行结果:

8.26 19.50 43.45 65.50 73.53 95.30

2.3 字符型排序

#include <stdio.h>
#include <stdlib.h>
void Print(char arr[],int sz)
{
	for (int i = 0; i < sz; i++)
		printf("%c ", arr[i]);
}
int char_sort(const void* e1, const void* e2)
{
	return (*(char*)e1) - (*(char*)e2);
}
int main()
{
	char arr[10] = { 'd','g','b','a','e','i','h','c','j','f' };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), char_sort);
	Print(arr, sz);
	return 0;
}

运行结果:

a b c d e f g h i j

2.4 结构体数组排序

#include <stdio.h>
#include <stdlib.h>

typedef struct student
{
	char name[15];
	int age;
	float score;
}S;

void Print(struct student* stu,int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%-12s %-5d %-5.2fm\n", stu[i].name, stu[i].age, stu[i].score);
	}
}

int com_age(const void* e1, const void* e2)
{

	return (((S*)e1)->age - ((S*)e2)->age);
}

int com_score(const void* e1, const void* e2)
{

	return ((S*)e1)->score - ((S*)e2)->score;
}

int com_name(const void* e1, const void* e2)
{
	return strcmp(((S*)e1)->name, ((S*)e2)->name);
}

int main()
{
	
	S stu[5] = { {"chu jie niu",20,1.73f},
			{"xiao wang",19,1.68f},
			{"qing niao",21,1.59f},
			{"wao shu li",16,1.83f},
		{"peng hu wan",15,1.81f} };
	int sz = sizeof(stu) / sizeof(stu[0]), input = 0;
	qsort(stu, sz, sizeof(stu[0]), com_age);
	printf("姓名	    年龄   身高\n");
	Print(stu, sz);
	return 0;
}

运行结果:

姓名        年龄   身高
peng hu wan  15    1.81 m
wao shu li   16    1.83 m
xiao wang    19    1.68 m
chu jie niu  20    1.73 m
qing niao    21    1.59 m

三、qsort模拟实现(冒泡排序)

3.1 冒泡排序

#include <stdio.h>
void Print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
void bubble_sort(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 5,3,7,6,1,8,9,2,4,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	Print(arr, sz);
	return 0;
}

3.2 qsort模拟实现

第一步:冒泡函数的参数
首先要修改的是冒泡排序函数的参数
void bubble_sort(void* arr,size_t num,size_t width,int(*compare)(const void*,const void*))
需要注意的是qsort函数事先是不知道传过来的数组是什么类型,所以都先用void*接受

第二步:比较元素的方法
在对两元素比较时,事先是不知道类型的

  1. 要先将arr强制类型转化为char*,因为一个字节是类型的最小单位,这时候就需要用到width了
  2. 元素的比较方式不再是单一的相减,这里用到自定义函数,元素的比较方式函数

if(cmp((char*)arr+jwidth),(char)arr+(j+1)*width)>0)

第三步:交换函数
修改为char*类型进行交换

swap(char* e1, char* e2, int width)
{
	int i = 0;
	char p = 0;
	for (i = 0; i < width; i++)
	{
		p = *(e1 + i);
		*(e1 + i) = *(e2 + i);
		*(e2 + i) = p;
	}
}

注意:
void*可以接受任何类型的变量,但是并不能直接使用,要强制类型转化为对应类型使用

代码展示:

#include <stdio.h>
void Print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void swap(char* e1, char* e2, int width)
{
	int i = 0;
	char p = 0;
	for (i = 0; i < width; i++)
	{
		p = *(e1 + i);
		*(e1 + i) = *(e2 + i);
		*(e2 + i) = p;
	}
}

void bubble_sort(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz; i++)
	{
		for (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 com_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int main()
{
	int arr[] = { 1, 3, 6, 2, 0, 9, 4, 8, 5, 7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), com_int);
	Print(arr, sz);
	return 0;
}

qsort函数用冒泡排序的模拟实现就讲到这里,指针的进阶也到此结束了,接下来对指针和数组一些细节上的补充到时候会在文章见分晓,欢迎大家互三,一起交流,互相学习~~

『C语言进阶』qsort函数及模拟实现,C语言,c语言,开发语言,c++文章来源地址https://www.toymoban.com/news/detail-731926.html

到了这里,关于『C语言进阶』qsort函数及模拟实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【进阶C语言】qsort库函数(详解)

    qsort是C语言库函数里面的一种,包含于#include stdlib.h这个头文件里面,使用快速排序的方法 qsort英语解析:Quick sort,翻译就是快速排序,它的内部实现是通过的快速排序算法来实现的。 功能:对传入的任何数据进行排序,使其变成有序数列。 qsort是可以排序任意类型的数据

    2024年02月02日
    浏览(43)
  • 【C语言进阶篇】快排函数 qsort 详细解析

    🎬 鸽芷咕 :个人主页  🔥 个人专栏 :《C语言初阶篇》 《C语言进阶篇》 ⛺️生活的理想,就是为了理想的生活!    🌈 hello! 各位宝子们大家好啊,刚开始学编程的时候我们都是用冒泡来进行排序的,今天给大家介绍一下新的排序方法库函数qsort!    ⛳️ sor英文原意是

    2024年02月14日
    浏览(46)
  • 【C语言】指针的进阶(二)—— 回调函数的讲解以及qsort函数的使用方式

    目录 1、函数指针数组 1.1、函数指针数组是什么?  1.2、函数指针数组的用途:转移表 2、扩展:指向函数指针的数组的指针 3、回调函数 3.1、回调函数介绍  3.2、回调函数的案例:qsort函数 3.2.1、回顾冒泡排序  3.2.1、什么是qsort函数? 函数指针数组 是什么?首先主语是 数

    2024年02月07日
    浏览(44)
  • 冒泡排序模拟实现qsort()函数

    要模拟qsort()函数,我们首先要知道qsort()函数的特点: 使用快速排序的方法。 适用于任何数据类型的排序。 但由于部分学者还没有学习快速排序算法,所以本篇博客采用冒泡排序来模拟功能类似于qsort()的函数bubble_sort。 C库对qsort()函数解释: 我们得到的关于qsort()函数参

    2024年02月16日
    浏览(56)
  • qsort函数的应用以及模拟实现

    🎈个人主页:🎈 :✨✨✨初阶牛✨✨✨ 🐻推荐专栏: 🍔🍟🌯 c语言进阶 🔑个人信条: 🌵知行合一 🍉本篇简介::介绍库函数qsort函数的模拟实现和应用 金句分享: ✨追光的人,终会光芒万丈.✨ 库函数查询网站(建议使用 旧版本 查询) 头文件: stdlib.h 功能介绍: 使用函数 确定顺

    2024年02月02日
    浏览(37)
  • 模拟实现qsort函数(采用冒泡排序的方式)

    前言: 之前我在C语言:指针详解【进阶】后篇中提到了 qsort函数 , qsort函数 作为一个库函数,在我们日常的代码编写中可能会用到,在上面提到的文章中我们也进行使用了这个函数,大家也了解了一些这个函数的使用方法,但我们作为学习者,我们不仅要会用,还要知道这

    2024年02月05日
    浏览(44)
  • 深入理解回调函数qsort:从入门到模拟实现

    💓博客主页:江池俊的博客 ⏩收录专栏:C语言进阶之路 👉专栏推荐:✅C语言初阶之路 ✅数据结构探索 💻代码仓库:江池俊的代码仓库 ​🎪 社区:GeekHub社区 ​ 🎉欢迎大家点赞👍评论📝收藏⭐ 回调函数和 qsort 是 C语言编程中重要的概念,它们为我们提供了强大的工具

    2024年02月10日
    浏览(53)
  • 【进阶C语言】各大常用库函数的模拟实现

    前言 今天恒川带给大家的是平常应用的库函数,恒川来给大家都模拟实现一下,希望对大家有帮助!! 三种方式: 方式1: 方式2: 方式3: 参考代码: 参考代码: 参考代码: 参考代码: 参考代码: 如果这份博客对大家有帮助,希望各位给恒川一个免费的点赞作为鼓励,

    2023年04月09日
    浏览(37)
  • 用冒泡排序实现快速排序(qsort函数),指针进阶实例

    目录   1、qsort函数是什么 2、冒泡排序实现指针进阶 2.1 主函数 2.2 功能函数声明​编辑 2.3 my_qsort函数介绍 2.4 Swap函数 总结           qsort函数是c语言自带的函数,其功能是实现快速排序。我们来看一下他的参数和返回值:         以上就是qsort的参数和返回值,可以看到,

    2024年02月21日
    浏览(44)
  • c语言用冒泡排序模拟实现qsort排序

    1、简单介绍冒泡排序 冒泡排序就是两两相邻元素进行比较,如果不满足顺序就进行交换。现有一组整数,将其用冒泡排序实现排序为升序。 假设有这样一组整数:9 8 7 6 5    由此可知,如果一个整型数组有num个元素,则需走num-1趟,若走在第i趟,则在第i趟内需要比较num-1

    2024年02月15日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包