函数实现qsort冒泡排序

最新推荐文章于 2023-09-27 14:08:29 发布

BABAEL

最新推荐文章于 2023-09-27 14:08:29 发布

阅读量147

点赞数

文章标签： c++ c语言

本文链接：https://blog.csdn.net/BABAEL/article/details/126100107

版权

本文介绍了如何使用C++和C语言的qsort函数实现冒泡排序。通过创建compare和swap函数，将不同类型的数组元素转换为char*类型进行比较和交换。在讲解中强调了cmp函数的编写以及qsort函数的应用。

摘要由CSDN通过智能技术生成

一、完整代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int cmp(const void* m, const void* n)

{

	return *(char*)m - *(char*)n;

}

void swap(char* p1, char* p2, int t)

{

	int i = 0;

	char k;

	for (; i < t; i++)
	{
		k = *p1;
		*p1 = *p2;
		*p2 = k;
		*p1++;
		*p2++;
	}
}
void my_qsort(void* base, int size, int t)

{

	int i = 0;
	int j = 0;
	int ret = 0;
	for (i = 0; i < size; i++)

	{

		j = 0;

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

		{

			ret = cmp((char*)base + j * t, (char*)base + (j + 1) * t);
			if (ret > 0)
			{
				swap((char*)base + j * t, (char*)base + (j + 1) * t, t);
			}
		}
	}
}
int main()
{
	int i = 0;
	int a[] = { 5, 4, 8, 2, 1 };
	char b[] = { 'B', 'A', 'B', 'E', 'L' };
	my_qsort(a, 5, 4);
	for (i = 0; i < 5; i++)
	{