【C语言】qsort使用

原创已于 2023-06-13 15:29:01 修改 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

于 2022-11-16 15:39:27 首次发布

C语言基础专栏收录该内容

5 篇文章

订阅专栏

这篇博客详细介绍了C语言标准库中的快速排序函数`qsort`，包括其函数原型、参数解释和使用示例。通过示例展示了如何对整数数组、字符数组、字符串数组以及结构体数组进行排序。此外，还提供了结构体排序的示例，按成绩排序学生信息。

使用时需要先引用stdlib.h这个头文件

#include<stdlib.h>

函数声明

  int qsort(void*  base,size_t  num,size_t  width,int(*compare)(const *void e1)(const *void e2))

其中compare为排序函数

int compare(const void* e1, const void* e)

首先看排序函数的参数排序函数的参数类型一定是const void*
const—可以使在函数运行的过程中原数组的值不被改变
void—是为了提升函数普适性，强制规定函数参数为void*
因为一会要返回参数所以函数返回类型规定int

使用示例

1、数组排序

#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)
{
	int* p1 = e1;
	int* p2 = e2;
	if (*p1 > *p2)
	{
		return 1;
	}
	else if (*p1 == *p2)
	{
		return 0;
	}
	else if (*p1 < *p2)
	{
		return -1;
	}
}
int main()
{
	int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
	qsort(arr, 10, 4, compare);
	for (int i = 0; i <= 9; i++)
	{
		printf("%d ", arr[i]);
	}
}

2、字符数组排序

#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)
{
	char* p1 = e1;
	char* p2 = e2;
	if (*p1 > *p2)
	{
		return 1;
	}
	else if (*p1 == *p2)
	{
		return 0;
	}
	else if (*p1 < *p2)
	{
		return -1;
	}
}
int main()
{
	char arr[10] = { 'a','c','b','d','h','g','t','n' ,'w'};
	qsort(arr, 9, 1, compare);
	printf("%s", arr);
}

3、字符串排序

#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)//规定按首字母顺序排序
{
	char* p1 = e1;
	char* p2 = e2;
	if (*p1 > *p2)
	{
		return 1;
	}
	else if (*p1 == *p2)
	{
		return 0;
	}
	else if (*p1 < *p2)
	{
		return -1;
	}
}
int main()
{
	char arr1[5] = "abc";
	char arr2[5] = "bcd";
	char arr3[5] = "cdf";
	char arr4[5] = "gnm";
	char* arr[4] = { arr1,arr2,arr3,arr4 };//定义了一个指针数组来存放四个字符串数组的指针（数组名为数组第一个元素地址）
	qsort(arr, 4, 4, compare);//每个元素均为指针，指针大小为4字节
	printf("%s %s %s %s", arr1,arr2,arr3,arr4);
}

4、结构体排序

#include<stdio.h>
#include<stdlib.h>
struct stu
{
	int grade;
	char name[20];
	char sex[10];
};
int compare(const void* e1, const void* e2)//规定按成绩排序
{
	struct stu* p1 = e1;
	struct stu* p2 = e2;
	if (p1->grade > p2->grade)
	{
		return 1;
	}
	else if (p1->grade==p2->grade)
	{
		return 0;
	}
	else if (p1->grade < p2->grade)
	{
		return -1;
	}
}
 
int main()
{
	struct stu a = { 90,"zhangsan","man" };
	struct stu b = { 80,"lisi","man" };
	struct stu c = { 70,"wangwu","man" };
	struct stu arr[3] = { a,b,c };
	qsort(arr, 3, sizeof(a), compare);
	for (int i = 0; i <= 2; i++)
		printf("%d %s %s\n", arr[i].grade, arr[i].name, arr[i].sex);
}