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

}

相关推荐
疯狂打码的少年35 分钟前
【数据结构】图的遍历:深度优先搜索(DFS)
数据结构·笔记·算法·深度优先
-凌凌漆-2 小时前
【freertos】Task创建(v2)
java·开发语言·算法
Nil2082 小时前
leetcode 24两两交换链表中的节点
算法·leetcode·链表
.格子衫.2 小时前
033动态规划之状态压缩DP——算法备赛
算法·动态规划
智者知已应修善业2 小时前
【51单片机数码管逐位显示1-8余位不亮】2024-10-23
c语言·经验分享·笔记·嵌入式硬件·51单片机
ysa0510302 小时前
c++常用自带函数用法与注意
c++·笔记·算法
caimouse3 小时前
ReactOS 图形系统分析(47):GDI 批处理 — gdibatch.c
c语言·开发语言
带多刺的玫瑰4 小时前
Leecode#4刷题之寻找两个正序数组的中位数
java·前端·算法
土司大王4 小时前
LeetCode hot100——除了自身以外数组的乘积
数据结构·算法·leetcode