(c语言)用冒泡排序模拟实现qsort()函数交换整数

#include<stdio.h>

int cmp(const void* x1, const void* x2)

{

return (*(int*)x1 - *(int*)x2);

}

void Swap(char* x, char* y, int width) //将两个数改为char*类型,每次只交换一个字节,直到将int*的四个字节全部交换一遍

{

int i = 0;

for (i = 0; i < width; i++)

{

char tmp = *x;

*x = *y;

*y = tmp;

x++;

y++;

}

}

sqort_moni(int* arr,int sz,int width, int (*cmp)(const void*, const void*))

{

int i,j;

for (i = 0; i < sz - 1; i++)

{

int flag = 1;

for (j = 0; j < sz - 1 - i; j++)

{

if (cmp((char*)arr + j * width, (char*)arr + (j + 1) * width )> 0) //返回值大于0,则说明x1>x2,需要顺序排列则要交换两个数

{

Swap((char*)arr + j * width, (char*)arr + (j + 1) * width, width);

flag = 0;

}

}

if (flag == 1) //如果循环一整遍之后都符合条件,则直接跳出循环

{

break;

}

}

}

int main()

{

int arr10 = {9,8,7,6,5,4,3,2,1,0};

int sz = sizeof(arr) / sizeof(arr0);

sqort_moni(arr,sz,sizeof(arr0), cmp);

for (int i = 0; i < sz; i++)

{

printf("%d ",arri);

}

return 0;

}

相关推荐
JieE21215 小时前
LeetCode 226. 翻转二叉树|JS 递归超详细拆解,二叉树入门经典题
javascript·算法
JieE21215 小时前
LeetCode 104. 二叉树的最大深度|递归思路超详细拆解
javascript·算法
vivo互联网技术20 小时前
CVPR 2026 | 全新强化学习框架 BeautyGRPO:重塑真实人像
算法·大模型·cvpr·影像
Darling噜啦啦21 小时前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
用户497863050731 天前
(一)小红的数组操作
算法·编程语言
怕浪猫1 天前
Electron 系列文章封面图
算法·架构·前端框架
徐小夕1 天前
JitWord 3.0 正式发布,高精度Word异构解析+复杂组件兼容,打造web端协同Word编辑器
前端·vue.js·算法
LDR0062 天前
Type-C 快充全面升级!LDR6601 赋能个人护理便携电机,重塑剃须刀 / 理发器新体验
c语言·开发语言
通信小呆呆2 天前
当算法有了“五感”:多模态数据融合如何向人体感官协同学习?
人工智能·学习·算法·机器学习·机器人