通用型函数——冒泡排序

对于一般类型数据冒泡排序

(int 、double 、char 、flort)

代码:(int型)

复制代码
void bubble_sort(int* arr){
	int len=sizeof(arr)/sizeof(int);
	int temp=0;
	for(int i=0;i<len-1;i++){
		for(int j=0;j<(len-i-1);j++){
			if(arr[j]<arr[j+1]){
				temp=arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
			}
		}
	}
}

代码:(double型)

复制代码
void bubble_sort(double* arr){
	int len=sizeof(arr)/sizeof(double);
	double temp=0;
	for(int i=0;i<len-1;i++){
		for(int j=0;j<(len-i-1);j++){
			if(arr[j]<arr[j+1]){
				temp=arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
			}
		}
	}
}

代码:(char型)

复制代码
void bubble_sort(char* arr){
	int len=sizeof(arr)/sizeof(char);
	char temp=0;
	for(int i=0;i<len-1;i++){
		for(int j=0;j<(len-i-1);j++){
			if(arr[j]<arr[j+1]){
				temp=arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
			}
		}
	}
}

由上述代码发现,如果要编写通用型冒泡函数,我们需要解决以下问题:

  • 传入排序数据的数据类型无法做到统一;
  • 数据中转变量temp需要根据数据转换成相应的数据类型,以方便数据转换;
  • 判断语句 if() 中数据中元素的比较无法统一比较方法;

通用型冒泡排序函数的演变过程

解决方法及代码实现:

复制代码
//对于if()中的比较,直接自己编写比较函数,冒泡排序函数预留比较函数的形参位置即可;
//eg;int((*comp)(*void,*void))

int comp_int(void* a,void* b){
	return *(int*)a - *(int*)b;
}

int comp_double(void* a,void* b){
	return *(double*)a - *(double*)b;
}

//对于数据类型,直接用void*arr代替即可;
//对于数据转换,直接使用memcpy,以及各种数据类型的字节大小传入即可;

void bubble_sort(void* arr,int len,int size,int(*comp)(void*,void*)){
	char temp[size];
	memset(temp,0,size);
	for(int i=0;i<len-1;i++){
		for(int j=0;j<len-i-1;j++){
			if(         comp(arr+j*size,arr+(j+1)*size) < 0           ){
			//	temp = arr[j];
			//	arr[j] = arr[j+1];
			//	arr[j+1] = temp; 
				memcpy(temp,arr+j*size,size);
				memcpy(arr+j*size,arr+(j+1)*size,size);
				memcpy(arr+(j+1)*size,temp,size);
			}
		}
	}
}

memcpy函数

函数原型:

void *memcpy(void *dest, const void *src, size_t n);

功能:

memcpy函数用于将指定数量的字节从源内存地址(src)复制到目标内存地址(dest)。

参数说明:

n : 要复制的字节数,类型为size_t表示要复制的字节的数量。

注意:

计算机中,任何数据最终都是二进制数,故只需有足够的空间,就可以将任何数据存储起来,相应的,读取时使用数据类型容器识别就可还原原本的意思。

相关推荐
Hello_Embed18 小时前
STM32HAL 快速入门(二十):UART 中断改进 —— 环形缓冲区解决数据丢失
笔记·stm32·单片机·学习·嵌入式软件
咸甜适中19 小时前
rust语言 (1.88) 学习笔记:客户端和服务器端同在一个项目中
笔记·学习·rust
Magnetic_h20 小时前
【iOS】设计模式复习
笔记·学习·ios·设计模式·objective-c·cocoa
研梦非凡20 小时前
ICCV 2025|从粗到细:用于高效3D高斯溅射的可学习离散小波变换
人工智能·深度学习·学习·3d
limengshi13839221 小时前
机器学习面试:请介绍几种常用的学习率衰减方式
人工智能·学习·机器学习
知识分享小能手21 小时前
React学习教程,从入门到精通,React 组件核心语法知识点详解(类组件体系)(19)
前端·javascript·vue.js·学习·react.js·react·anti-design-vue
周周记笔记1 天前
学习笔记:第一个Python程序
笔记·学习
优雅鹅1 天前
ARM、AArch64、amd64、x86_64、x86有什么区别?
arm开发·学习
..过云雨1 天前
05.【Linux系统编程】进程(冯诺依曼体系结构、进程概念、进程状态(注意僵尸和孤儿)、进程优先级、进程切换和调度)
linux·笔记·学习
咸甜适中1 天前
rust语言 (1.88) egui (0.32.2) 学习笔记(逐行注释)(二十八)使用图片控件显示图片
笔记·学习·rust·egui