完全自学C(干货) —— 库函数qsort

本文介绍了两种常见的排序算法——冒泡排序和快速排序。首先,详细展示了冒泡排序的C语言实现,接着解释了qsort库函数的使用,包括参数含义及其实现原理。此外,还提供了自定义的快速排序函数my_qsort作为qsort的模拟实现,以加深理解。通过实例展示了如何应用这两个排序函数对整型数组进行排序。

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

目录

一,冒泡函数

二,qsort 库函数


一,冒泡函数

  • 以下函数只针对整型数组
//冒泡排序
void BubbleSort(int* p, int sz)
{
	int i = 0;
	for (i; i < sz - 1; i++)
	{
		int j = 0;
		int flag = 0;
		for (j; j < sz - 1 - i; j++)
		{
			if (*(p + j) > *(p + j + 1))
			{
				int tmp = *(p + j);
				*(p + j) = *(p + j + 1);
				*(p + j + 1) = tmp;
				flag = 1;
			}
		}
		if (0 == flag)
			break;
	}
}

int main()
{
	int arr[] = { 9,8,7,6,5,1,2,3,4 };
	int sz = sizeof arr / sizeof arr[0];
	BubbleSort(arr, sz);
    return 0;
}

二,qsort 库函数

  • 可快速排序;
  • 无排序类型限制;
  • 是回调函数;

void qsort ( void* base,size_t num,size_t size,int(*cmp)(const void *,const void *) )

  • void *base,目标数组的起始位置,即首元素地址,如arr;
  • size_t num,目标数组元素的个数,如sizeof arr/sizeof arr[0];
  • size_t size,目标数组每个元素的字节大小,如sizeof arr[0];
  • int(*cmp)(const void *, const void *),用于目标数组中元素比较的函数指针;
  • 可比较任意类型数据,如int arr,float arr,struct stu等;

void* 类型指针

  • 可接收任意类型的地址,不可解引用操作;
  • 需强制类型转换,才可解引用;
//qsort库函数的应用
#include <stdlib.h>
int cmp(const void* elm1, const void* elm2)
{
	return *((int*)elm1) - *((int*)elm2);
}

int main()
{
	int arr[] = { 9,8,7,6,5,1,2,3,4 };
	int num = sizeof arr / sizeof arr[0];
	int width = sizeof arr[0];
	qsort(arr, num, width, cmp);
    return 0;
}
//模拟实现qsort库函数
#include <stdlib.h>
void my_qsort(void* base, size_t num, size_t size, int(*cmp)(const void*, const void*))
{
	int i = 0;
	for (i; i < num - 1; i++)
	{
		int j = 0;
		int flag = 0; //如一趟都没有交换,即已经排完序,无需再排序,跳出循环;
		for (j; j < num - 1 - i; j++)
		{
            //比较函数
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0) 
			{
				//直接交换每个字节数据
				int k = 0;
				for (k; k < size; k++)
				{
					char tmp = *((char*)base + j * size + k);
					*((char*)base + j * size + k) = *((char*)base + (j + 1) * size + k);
					*((char*)base + (j + 1) * size + k) = tmp;
				}
				flag = 1;
			}
		}
		if (0 == flag)
			break;
	}
}

int cmp(const void* elm1, const void* elm2)
{
	return *((int*)elm1) - *((int*)elm2);
}

int main()
{
	int arr[] = { 9,8,7,6,5,1,2,3,4 };
	int num = sizeof arr / sizeof arr[0];
	int size = sizeof arr[0];
	my_qsort(arr, num, size, cmp);
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值