(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;

}

相关推荐
55873生态系统手记5 小时前
读完 55873 资产钱包的技术栈,我重新理解了 "合规钱包" 应该长什么样
算法·架构
旋生万物5 小时前
素数螺旋映射 $z_n=n^{1+i}$ 的角分布统计检验与零模型对比
大数据·前端·人工智能·算法·云原生·螺旋生成论·螺旋相位
HRTOS5 小时前
HRTOS Shell继续完善:优化printf缓冲区与字符串越界保护,国庆后随新版本更新
运维·单片机·嵌入式硬件·算法·51单片机
邵奈一6 小时前
当沉香之乡遇上 Seed-2.1-pro:我用 AI 给村子做了一个数字门面
算法·架构
垆边人似月.6 小时前
华为机考题:矩阵中的最长递增路径
c语言·c++
海天一色y6 小时前
图像分割全解析:从经典算法到深度学习的原理与实战(Python + MATLAB)
python·深度学习·算法
SelectDB技术团队6 小时前
ClickHouse 存日志的能力边界:并发、检索与 trace 回放的实测对照
数据结构·数据库·clickhouse·日志分析·apache doris·日志存储
垆边人似月.6 小时前
华为算法题:最长连续递增子序列的变
数据结构·算法·leetcode
YOLO数据集集合6 小时前
机器学习二分类预测算法组合工具:12种算法、113种组合的批量建模方案8031期
算法·机器学习
longlongzihan6 小时前
LeetCode 56合并区间:排序与贪心
c++·算法·leetcode