回调函数实现冒泡法的多种排序

二维数组的应用——冒泡排序法 阅读详情
#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
typedef struct//定义学生结构体
{
	char name[20];
	char number[20];
	int score;
}Student;

int struct_cmp(const void *elem1, const void *elem2)
{
	assert(elem1);
	assert(elem2);//断言
	return ((*(Student*)elem1).score - (*(Student*)elem2).score);//通过比较student的分数确定大小
}
int int_cmp(const void *elem1, const void *elem2)//整型比较函数
{
	assert(elem1);
	assert(elem2);//断言
	return (*(int *)elem1 - *(int *)elem2);
	//elem1和elem2为两个int变量的地址,所以将elem1和elem2强制类型转换为int*类型,
	//然后截引用,访问两个int 变量,返回值为两个int 变量的差,如果第一个数大于第二个
	//返回整数,相等返回0,小于返回负数。
}

int str_cmp(const void *elem1, const void *elem2)
{
	assert(elem1);
	assert(elem2);//断言
	return strcmp((char*)*(int *)elem1,(char*)*(int *)elem2);
	//elem1和elem2为存放字符串地址的字符指针,所以需要访问4个字节,
	//将其强制类型转换为int*,然后截引用访问到字符串指针,最后将其强制类型转换为(char *).
}

void swp(void *elem1, void *elem2, size_t width)//size_t width为类型所占的空间,由于不知道交换的是什么类型,
                                                //所以需要多传入一个参数(表示类型的大小),然后以字节为单位逐个交换
{
	assert(elem1);
	assert(elem2);//断言
	size_t i = 0;
	//逐字节的交换,进而交换两个变量
	for (i = 0; i < width; i++)
	{
		char tmp = *((char*)elem1 + i);
		*((char*)elem1 + i) = *((char*)elem2 + i);
		*((char*)elem2 + i) = tmp;
	}
}
void bubble(void *arr, size_t num, size_t width, int(*compare)(const void *elem1, const void *elem2))
                                                   //int(*compare)(const void *elem1, const void *elem2为一个比较函数指针
{
	assert(arr);
	assert(compare);//断言
	size_t i = 0, j = 0;
	for (i = 0; i < num - 1; i++)
	{
		for (j = 0; j < num - 1 - i; j++)
		{
			if (compare(((char*)arr + j*width), (char*)arr + (j + 1)*width)>0)//由于不知道需要比较的函数类型,所以利用类型的大小作为函数参数,
				                                                               //并统一转换为(char *)进行逐字节的转换(char*)arr + j*width
			{
				swp((char*)arr + j*width, (char*)arr + (j + 1)*width, width);
			}
		}
	}
}

int main()
{
	char *arr1[] = { "amdgdj","lsansk","aaaaa","ueojjfdh","dcsaouid" };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	bubble(arr1, sz, sizeof(arr1[0]), str_cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s\n", arr1[i]);
	}


	int arr2[] = { 1,3,7,7,6,4,9,4,3,8,5 };
	sz = sizeof(arr2) / sizeof(arr2[0]);
	bubble(arr2, sz, sizeof(arr2[0]), int_cmp);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr2[i]);
	}
	printf("\n");


	Student arr3[] = { {"张三","201312030120",94},{"李四","201312030118",98},{"王麻子","201312030116",96} };
	sz = sizeof(arr3) / sizeof(arr3[0]);
	bubble(arr3, sz, sizeof(arr3[0]), struct_cmp);
	for (i = 0; i < sz; i++)
	{
		printf("%s %s %d\n", arr3[i].name, arr3[i].number, arr3[i].score);
	}
	system("pause");
	return 0;
}

wKioL1ZlszLR5-UJAAAeqBU-S0Y669.png

LC滤波器设计实战:从理论计算到PCB布局的完整指南 滤波器是信号处理与电路设计中的基础组件,用于从复杂信号中提取特定频率分量或抑制干扰噪声。其核心原理基于电感(L)和电容(C)等无源元件的频率选择特性,通过特定的网络拓扑实现幅频与相频特性的塑造。在工程实践中,LC滤波器因其结构简单、可靠性高、成本可控,成为射频、模拟及电源电路中的关键技术手段。其设计价值在于将理论网络综合转化为可量产、高性能的硬件解决方案,广泛应用于通信系统、音频处理、电源净化和传感器信号调理等场景。本文聚焦于LC滤波器的工程设计全流程,深入剖析了巴特沃斯、切比雪夫等经典类型的选型权衡,并重 阅读详情

相关推荐

NVIDIA NCCL 源码解析:从XML拓扑到高性能通信图的构建

本文深入解析了NVIDIA NCCL如何将XML硬件拓扑文件转化为高性能通信图的核心过程。详细阐述了从创建CPU、GPU、NIC等节点,到建立PCIe、NVLink连接,再到计算链路带宽并进行关键排序的完整建图流程。该图是NCCL实现最优通信路径规划、充分发挥NVLink等高速互联性能的基石,直接影响分布式深度学习训练的效率。

convnet3designer的博客 310

如何用冒泡排序法对二维数组的每一行每一列从小到大排序?

c语言小白看过来

duan6jun6hao的博客 1637

MATLAB功率谱函数psd与pwelch的使用

在网上看到 clear; Fs=1000; n=0:1/Fs:1; y=cos(2*pi*40*n)+3*cos(2*pi*100*n)+randn(size(n)); Nfft=1000; window=hanning(100); noverlap=20; dflag='none'; [Pxx,f]=psd(y,Nfft,Fs,window,noverlap); figure plot(f,10*log10(Pxx)); xlabel('frequency/Hz');ylab

qq_41687938的博客 2万+

冒泡排序以及Arrays函数及其二维数组的格式与应用

在指定的数组中查找你要找的数据,返回这个数据的下标,如果找不到这个值,返回一个负值。使用这个方法之前,要确保数组进行了排序,否则不能保证查询结果的正确性。:对数组[11,56,78,96,123,45,36,63,72,10,88,86,77,44]进行升序排序。比较两个数组是否相同,返回一个布尔值,如果两个数组相同,返回true,否则返回false。用冒泡排序对数组[11,56,78,46,91,23,57,45]进行排序。:要求对3个班各6名学生某门课程的成绩进行各种操作,如何实现?

qq_45734913的博客 655

[SWPUCTF 2018]SimplePHP--一道简单的Phar反序列化题目

题目就不贴了,直接给出利用链①:echo会触发__toString魔术方法,所以这里的$this->test应该是Show类实例化的对象show②:这里应该使$this->str['str']为Test类实例化后的对象test,然后test->source会触发__get魔术方法(因为Test类没有名为source的成员变量,所以会触发get魔术方法,并且$key=source)③④:调用get方法,$...

Dream' 1260

NXP S32K3 Safety软件生态全解析:RTD、SPD、SAF、SCST到底怎么选?

本文深入解析NXP S32K3系列MCU的安全软件生态,详细对比RTD、SPD、SAF和SCST四大组件的功能定位与选型策略。针对不同ASIL等级需求,提供从架构设计到工程实践的完整解决方案,帮助开发者高效实现功能安全认证,优化汽车电子系统的安全性与可靠性。

weixin_42524226的博客 325

新手快速上手掌握基础排序<三>冒泡模拟实现快速排序

一:回调函数 1.含义 2.举例理解 3.画图具体分析 二:冒泡法模拟实现快速排序的功能 1.冒泡法的局限问题 (1)冒泡法只能排序固定的数据类型 (2)在两项比较时只能比较固定的数据类型 如:数组与结构体的比较不相同 (3)在互换时只能呼唤固定的数据类型 如:数组与结构体互换不相同 2.这三大问题的解决方法 (1)可以采用如qsort中,用void *base来确定数据的开始位置,用num表示数据元素个数,用size表示单个数

Miwll的博客 2086

OpenBCI脑电数据处理实战:用MNE库从Raw对象到可视化分析全流程

本文提供了使用MNE-Python库处理OpenBCI脑电数据的完整实战指南。从通过BrainFlow库获取原始数据流、创建核心的Raw对象,到进行工频滤波、带通滤波等关键预处理步骤,最后实现时域信号、功率谱密度及地形图等多种专业可视化分析,手把手教你完成脑机接口数据处理的全流程。

gin88的博客 372

【C语言】- 回调函数之qsort函数使用及冒泡法模拟

今天我们通过一个qsort函数的模拟实现来让大家感受回调函数的概念。 1:qsort函数的使用 首先先简单的介绍一下qsort函数,这个函数是我们C语言中的一个库函数,它的功能是实现一组数据的快速排序。说到这里大家肯定能想到,这个函数就是实现一个排序功能的函数,而我们也曾写过冒泡排序的函数,那么这个库函数究竟有什么与众不同的地方呢? 接下来我想先请大家回忆起冒泡排序的函数,代码如下: #include <stdio.h> void print_arr(int arr[], int sz) {

折木的博客 474

LabVIEW Modbus通讯实战:从安装库到读写寄存器的完整避坑指南

本文详细介绍了LabVIEW与Modbus通讯的完整实战指南,从安装库文件到读写寄存器的全流程操作,帮助开发者避开常见问题。通过虚拟串口配置、主机配置实战和高级调试技巧,提升工业自动化领域的通讯效率与可靠性。

milk8的博客 745

【WRF数据准备】土地利用数据-MODIS MCD12Q1数据下载及制备

【WRF数据准备】MODIS静态地理数据下载及制备

WW、forever的博客 3413

C语言回调函数详解[转载]

原帖出处: 勤勉之 博主 回调函数: 在C语言编程中,我们经常听到回调函数(callback function)一说。对于C语言新手而言,回调函数可能是一个比较难于理解的东西。今天我将通过一个实际例子,来讲解什么是回调函数,为什么要用回调函数。 回调函数究竟有什么作用呢? 说到这里,就有了用户和开发者之间的概念,假设,用户是实现add_ret这个函数,而开发者是实现add这个函数,现在的需求是,用户将add_ret这个函数以参数的形式传入开发者实现的add函数,add函数就会返回一个数字给用户,开发者没必

我的博客都是开放的,优快云老是会将文章设置成VIP可见,如果有请提醒我关闭 966

扩充两个三维体积:ITK实现

在医学图像处理中,经常需要进行 3D 体积的操作,比如合并、分割等。而 ITK (Insight Segmentation and Registration Toolkit) 是一个常用的开源库,可以用于实现各种医学图像处理算法。这篇文章将介绍如何使用 ITK 实现扩充两个三维体积的操作。不过以上代码已经足够简单明了地演示了如何使用 ITK 实现扩充两个三维体积的操作。首先,我们需要准备两个三维体积的数据。这里假设这两个体积大小相同,并且已经加载到内存中了。来读取和保存体积数据,使用了。

CodeVorter的博客 205

回调函数之经典案例 快速排序(冒泡法)

回调函数:回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事或条件进行响应。 #include&lt;stdio.h&gt; int int_cmp(const void * p1,const v...

dreamispossible的博客 474

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

回调函数的理解

这几天一直在学校emwin

Silence 1043

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

你还在用冒泡法排序吗?qsort()函数:实现快速排序

头文件: #include <stdlib.h> 语法: void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) base– 指向要排序的数组的第一个元素的指针。 nitems– 由 base 指向的数组中元素的个数。 size– 数组中每个元素的大小,以字节为单位。 compar– 用来比较两个元素的函数,即函数指针(回调函数) 如下: qsort(nu

Asuei的博客 303

C语言,冒泡排序(含qsort函数的使用与实现(回调函数))

cmp_float 将两个元素的地址用void* 接收,并分别命名为a b,既然是void*,我们就将其强制类型转换成float* ,又因为是地址,所以我们需要将其解引用一下,就得到了 * ( flaot* ) a,同理,我们也可以得到 * ( flaot* ) b,又因为要返回一个整数,那我们就将两个相减之后的值强制类型转换为int再 return 回去不就可以啦!我们且看,我们传过去的是一个char类型的地址,那swap函数就应该拿一个char*来接收吧,那接收完之后,就该开始交换了。

2302_80023639的博客 1945

回调函数,回调函数应用,qsort函数用法,以及模拟实现qsort函数

回调函数 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数,回调函数不是由该函数的实现方直接调用,而是在特定的条件下,由另一方调用。 接下来看一个快速排序函数qsort void qsort(void *base, size_t num, size_t width, int(*c

baidu_37964044的博客 334

回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。 qsort函数: #include<stdio.h> #include<stdlib.h> int in...

Seincfe 140

C语言实现冒泡排序的两种方法

冒泡排序 冒泡排序是一种比较简单的排序算法,它循环走过需要排序的元素,依次比较相邻的两个元素,如果顺序错误就交换,直至没有元素交换,完成排序。 若对n个人进行排序,我们需要n-1次比较,所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键,所以可以得出,冒泡排序需要进行的 比较次数为:(n-1) + (n-2) + … + 1 = n*(n-1) / 2,因此冒泡排序的时间...

weixin_44602007的博客 1473

C语言回调函数详解

回调函数   在C语言编程中,我们经常听到回调函数(callback function)一说。对于C语言新手而言,回调函数可能是一个比较难于理解的东西。今天我将通过一个实际例子,来讲解什么是回调函数,为什么要用回调函数。 回调函数究竟有什么作用呢?      说到这里,就有了用户和开发者之间的概念,假设,用户是实现add_ret这个函数,而开发者是实现add这个函数,现在的需求是,用户将a...

NBDR_YL的博客 6537

函数指针与回调函数(二)

上一篇博客简单介绍了什么是函数指针和回调函数机制,这篇博客主要是通过qSort函数的模拟实现来进一步理解和使用回调函数。

cw19980223的博客 429

回调函数,qsort函数,与qsort函数的模拟

回调函数: 回调函数就是一个通过函数指针调用的函数,如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这个函数为回调函数, 回调函数不是由该函数的实现方法直接调用,而是在特定的事件或者条件时由另外的一方调用,用于对该事件或者条件响应。 简单的说,就是一个函数的参数里面有一个函数指针参数,而这个函数指针对应的函数要自己用函数实现。很通俗,具体用途,我们来

GangStudyIT的博客 602

排序——冒泡法以及改进、选择法和回调函数采用冒泡的方式模拟实现qsort排序(对任何类型都支持)

【冒泡法】#define _CRT_SECURE_NO_WARNINGS 1 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() { int arr[] = { 1,2,3,4,5,6 }; int i = 0; int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i &...

xiaobai 390

(C语言) 题目:对10个整数进行排序 (升序)(拓展qsort函数)

排序小技巧及qsort函数的使用

LYJbao的博客 6853
上一篇: memcpy函数和memmove函数的模拟实现与区别
下一篇: C语言常见单链表面试题(1)
LeetCode8023
博客等级 码龄10年 6粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值