完全自学C(干货) —— 库函数qsort_python有qsort吗-优快云博客

本文链接：https://blog.youkuaiyun.com/NapoleonCoder/article/details/118500412

本文介绍了两种常见的排序算法——冒泡排序和快速排序。首先，详细展示了冒泡排序的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;
}