模仿qsort的功能实现一个通用的冒泡排序算法

最新推荐文章于 2023-07-23 13:26:04 发布

Aroula

最新推荐文章于 2023-07-23 13:26:04 发布

阅读量198

点赞数 1

分类专栏： C语言练习题

本文链接：https://blog.youkuaiyun.com/Aroula/article/details/115762797

版权

C语言练习题专栏收录该内容

3 篇文章

订阅专栏

该博客展示了如何模仿qsort函数，用C语言实现一个通用的冒泡排序算法，用于将整型数组由大到小进行排序。通过定义比较函数comp和交换函数my_swap，实现了对内存中数据的比较和交换，然后通过Qsort函数进行冒泡排序。在main函数中，对一个整型数组进行了排序并打印了结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按由大到小的顺序排序，代码如下
#pragma warning(disable:4996)
//模仿qsort的功能实现一个通用的冒泡排序
#include <stdio.h>

int comp(const void* a,const void* b)//判断两个数的大小
{
return (int)a - (int)b;
}

void my_swap(int *a, int *b)//交换两个数
{
int tmp = *a;
*a = *b;
*b = tmp;
}

//冒泡排序实现两个数据由大到小的排序
void Qsort(int Base, int num, int width, int(p)(const void, const void))
{
for (int i = 0; i < num; i++)
{
for (int cur = 0; cur < num - 1-i; cur++)
{
int ret = comp(&Base[cur], &Base[cur + 1]);
if (ret>0)
{}
else
my_swap(&Base[cur], &Base[cur + 1]);
}
}
}
int main()
{
int arr[] = { 8, 5, 7, 8, 5, 7 };
int size = sizeof(arr) / sizeof(arr[0]);
Qsort(arr, size,sizeof(arr[0]), comp);
for (int i = 0; i < size; i++)
{
printf("%d “, arr[i]);
}
printf(”\n");
return 0;
}