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

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

陌上人如玉_0

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

阅读量305

点赞数 1

本文链接：https://blog.youkuaiyun.com/eternal_01/article/details/79328790

版权

本文介绍了一种基于C语言实现的自定义快速排序算法，并通过示例展示了如何对整型数组、字符数组及结构体数组进行排序。该算法采用冒泡排序的思想实现了快速排序的基本功能。

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

#include <stdio.h>
#include <string.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_name(const void *e1, const void *e2)
{
	return  strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int cmp_age(const void *e1, const void *e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_char(const void *e1, const void *e2)
{
	return *((char *)e1) - *((char *)e2);
}
void my_swap(char *e1, char *e2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *(e1+i);
		*(e1 + i) = *(e2 + i);
		*(e2 + i) = tmp;
	}
}
int cmp_int(const void *e1, const void *e2)
{
	return *(int *)e1 - *(int *)e2;
}
void my_qsort(void *arr, int sz, int width, int(*cmp)(const void *e1, const void *e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (cmp(((char*)arr + j*width), ((char*)arr + (j+1)*width))>0)
			{
				my_swap(((char*)arr + j*width), ((char*)arr + (j + 1)*width),width);
			}
		}
	}
}
int main()
{
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	char arr1[] = { 'f', 'e', 'd', 'c', 'a', 'b' };
	struct Stu s[3] = { { "zhangsan", 20 }, { "wangwu", 18 }, { "lisi", 26 } };
	int sz2 = sizeof(arr1) / sizeof(arr1[0]);
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	int sz3 = sizeof(s) / sizeof(s[0]);
	my_qsort(s, sz3, sizeof(s[0]), cmp_name);
	my_qsort(s, sz3, sizeof(s[0]), cmp_age);
	my_qsort(arr, sz1, sizeof(arr[0]), cmp_int);
	my_qsort(arr1, sz2, sizeof(arr1[0]), cmp_char);
	return 0;
}