用代码生撸qsort函数来实现冒泡排序

这篇具有很好参考价值的文章主要介绍了用代码生撸qsort函数来实现冒泡排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

作者主页:paper jie的博客_CSDN博客-C语言,算法详解领域博主

本文作者:大家好,我是paper jie,感谢你阅读本文,欢迎一建三连哦。

本文录入于《C语言》专栏,本专栏是针对于大学生,编程小白精心打造的。笔者用重金(时间和精力)打造,将C语言基础知识一网打尽,希望可以帮到读者们哦。

其他专栏:《系统解析C语言》《算法详解》《C语言-语法篇》

内容分享:本期将用代码生撸C语言中的qsort函数实现冒泡排序,各位看官姥爷快搬好小板凳坐好叭。

    -------- 不要998,不要98,只要一键三连,三连买不了吃亏,买不了上当

前言

在之前的文章中我们讲了简单冒泡排序的实现(不熟悉可以去回顾回顾http://t.csdn.cn/OI3hN),冒泡排序就是多种排序中的一种简单排序。核心思想就是相邻的元素两两比较,每一对都要比较,符合要求就交换位置,不断重复,直到没有元素需要比较。接下来我们将会了解C语言的库函数qsort,它也可以实现冒泡排序,而且比我们之前写的完善多了,可以适用于不同类型。

冒泡排序的实现

冒泡排序的核心思想是让相邻的元素两两比较,每一对都要比较,符合要求就交换位置,不断重复,直到没有元素需要比较

算法思想的实现:假设数组内有n个数随机排放。1.在数组初始状态下, 我们将整个数组设为排序范围,范围为数组下标为0-n-1的数。 2.从下标为0的数开始,两两相邻的数比较,如果前一个数大于后一个数,则进行交换。交换后再和后一个数进行比较,一直比较到最后一个数,这样最大的数就被排到到最后了。 3.前面为第一趟排序,我们需要进行n-1趟排序,假设第一次排序标记为0,标记数为i,每过一趟i+1,那么每次排序需要两两比较的次数为 n-1-i。4排序到没有元素可以排序后则排序完成。

下面的代码就是我们自己实现的冒泡排序,我们通过用i控制它的趟数,j控制它每一趟交换多少组来实现了升序。但是这里还有一个很大的问题:它只能对int类型的数据进行排序,换成其他的就不行了。那有没有什么可以让它可以用于不同的类型数据呢? 

#include <stdio.h>
void bubble_sort(int* arr, int sz)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
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);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

qsort函数

qsort函数的定义

qsort函数是C语言库中的一个函数,它的功能就是对不同的数据类型进行降序或者升序排序,就是相当于冒泡排序。不了解它也没关系,我们可以去 qsort - C++ Reference (cplusplus.com) 上查询qsort函数。用代码生撸qsort函数来实现冒泡排序

我们通过文档可以发现:qsort有4个参数,第一个参数就是数组的首地址,第二参数是数组的元素,第三个参数是元素的大小,第四个参数是一个函数指针,它是用来比较待排序中的两个元素的,它的返回值就是这两个元素相减,>0的话,qsort函数就交换两个元素。这个函数指针指向的函数需要使用者自己设计,因为设计者不知道你要排序的是什么类型的。需要引用头文件是stdlib.h。用代码生撸qsort函数来实现冒泡排序

qsort函数的使用

这里我们就以int数组,和结构体数组为例:

整型数组为例:

#include <stdio.h>
#include <stdlib.h>
//整型数组 - 例
int  compar_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

int main()
{
	//数组
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	//元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	//传参
	qsort(arr, sz, sizeof(arr[0]), compar_int);
	//打印
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

结构体数组为例:

#include <stdio.h>
#include <stdlib.h>
//整型数组 - 例
struct Stu
{
	char name[20];
	int age;
};

int  compar_int(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2) -> age;
}

int main()
{
	//数组
	struct Stu s[] = { {"zhngsan",34},{"lishi",25},{"wangwu", 20}};
	//元素个数
	int sz = sizeof(s) / sizeof(s[0]);
	//传参
	qsort(s, sz, sizeof(s[0]), compar_int);
}

qsort函数的模拟实现

这里还是以int类型数组举例:

#include <stdio.h>

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

//交换函数
//通过char类型加上width来跳过元素
//char+width(类型的大小)刚好是一个类型的大小
void swap(char *e1, char *e2, int width)
{
	int i = 0;
	
	for (i = 0; i < width; i++)
	{
		//每一次循环交换一个字节控制的空间的内容
		//循环完width次彻底交换两个元素
		char tmp = *e1;
		*e1 = *e2;
		*e2 = tmp;
		e1++;
		e2++;
	}
}
//模拟函数
void bublle_sort(void* base, int sz, int width, int (*compar)(const void*, const void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			//如果compar函数大于0 就交换
			if (compar((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[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//模拟qsort函数
	bublle_sort(arr, sz, sizeof(arr[0]), compar_int);
		for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
	return 0;
}

总结

这就是qsort函数的使用和模拟,我们通过使用和模拟发现,qsort函数它非常的巧妙,不由的让我们感叹写出这些代码的人脑子怎么长的,不过我相信只要我们一直学习下去,总有一天我们也有写出这种代码的可能性,与君共勉!文章来源地址https://www.toymoban.com/news/detail-494069.html

到了这里,关于用代码生撸qsort函数来实现冒泡排序的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 【C语言】——指针六:冒泡排序与qsort函数的实现

    1.1、冒泡排序的原理      在实践过程中,我们难免会碰到要给一组数据排序的情况。如果我们掌握一些排序的算法,效率就会高很多。排序的方法有方法有很多,如:希尔排序,快速排序,堆排序……,今天,我们讲的排序方法就是—— 冒泡排序 !      冒泡排序

    2024年04月16日
    浏览(50)
  • c语言用冒泡排序模拟实现qsort排序

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

    2024年02月15日
    浏览(46)
  • 还在使用冒泡排序遍历数组?No No No 库函数qsort帮你搞定所有排序还不快学起来!

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

    2024年02月14日
    浏览(42)
  • 【C语言】用冒泡排序实现my_qsort

    大家好,我是苏貝,本篇博客带大家了解如何用冒泡排序实现my_qsort,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️ 用冒泡排序实现my_qsort?你或许觉得没有必要这样做,有现成的qsort函数,为什么还要自己写一个呢?于我而言,它可以让我对冒泡排序和q

    2024年02月07日
    浏览(36)
  • 实验课题——最全手机通信录实现版本(【含注释】848行代码)!!!(包括模糊查询、分类查找、模拟拨号、qsort函数实现排序、文件存储、防误触等功能)

    目录 简介: 基本要求: 代码的实现: 1、Contact.h 2、test.c 3、Cantact.c 运行效果图: 部分复杂函数流程图 前两周是本人的实验周,抽到的课题是 “手机通信录的实现” ,课题大致如下: (1)用C/C++设计出模拟手机通信录系统,实现对手机中的通信录进行管理。 (2)将通讯录用

    2024年02月07日
    浏览(49)
  • c---冒泡排序模拟qsort

    冒泡排序 冒泡排序原理:两两相邻元素进行比较 初级版 这是冒泡排序初级版,不管其原内容是否有序都会进行比较,如果原内容原本就是有序的,再每个都进行比较效率就会低下,那么这时候可以改进一下,想一个标记变量来记录是否有序,如int falg = 0; 如果无序的情况下

    2024年01月18日
    浏览(42)
  • 【C语言】回调函数,qsort排序函数的使用和自己实现,超详解

    先记录一下访问量突破2000啦,谢谢大家支持!!! 这里是上期指针进阶链接,方便大家查看:添加链接描述 大家好呀,今天分享一下上期指针进阶中剩余的内容——回调函数,这个很重要滴,让我们一起来学会学懂他吧!!! 标准概念: 回调函数就是一个通过函数指针调

    2024年02月12日
    浏览(53)
  • C++冒泡排序代码实现

    冒泡排序是一组数据元素中的相邻元素两两比较,如果满足前一个元素(i)比后一个元素(i+1)大则这两个元素交换,否则向后比较元素(i+1)和元素(i+2),这只是一轮排序。有n个元素需要排n-1轮,每一轮的排序都不用比较之前已经排好的数据,所以第i轮的比较次数为(n-i-1)次。(个人

    2024年02月16日
    浏览(43)
  • 用Python实现快速排序和冒泡排序,代码+详细解析

    1、冒泡排序         冒泡排序:每一次相邻的两个数做比较,大的往后移动一位,每次循环都会把最大的值(升序)或最小的值(降序)放在末端 。 2、快速排序         快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地

    2024年02月11日
    浏览(41)
  • C语言快速排序——qsort函数

      上面的是我们标准C语言库里面对qsort函数的介绍,我们先来从排序说起:  这就不得不提出编程中最最基础的排序算法--- 冒泡排序  对于一个任意的无序数列,我们如果想要把他排成顺序数列的话,我们就可以让每一项跟后面的一项去比较,然后交换两个数,最终得到一个

    2024年01月22日
    浏览(51)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包