C语言 快速排序——qsort函数详解

这篇具有很好参考价值的文章主要介绍了C语言 快速排序——qsort函数详解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

        我们在使用冒泡排序法做题的时候,经常会遇到运算次数过多程序超时的情况,而且冒泡排序法只能对整形数组进行排序。

        为了解决这些问题!就使用qsort函数吧!

目录

一、qsort函数使用方法

二、qsort函数使用示例

     1.数组排序

     2.字符数组排序

     3.字符串排序

     4.结构体排序


一、qsort函数使用方法

    1. 首先qsort函数是库函数,使用前应包含对应头文件#include<stdlib.h>

    2.qsort函数的函数声明

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

     因为本篇文章是 c语言初阶文章,所以看不懂没关系,我们直接来看使用方法

    3.qsort函数使用

      qsort(需要被排序的数组,数组元素个数,每个元素大小,排序函数名

      需要被排序的数组,数组元素个数,每个元素大小不需要解释

      那么排序函数是什么意思呢?

      排序函数就是由qsort函数的使用者自己定义的两个元素排大小准则,我们来看一个简单的示例

​
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 compare(const void* e1, const void* e)

首先看排序函数的参数 排序函数的参数类型 一定是const void*

const—可以使在函数运行的过程中 原数组的值不被改变

void—是为了提升函数普适性,强制规定函数参数为void*

因为一会要返回参数 所以函数返回类型规定int

int* p1 = e1;
int* p2 = e2;

void*指针不能直接使用,所以创建两个整形指针储存原指针(被排序元素什么类型就用什么指针)

    if (*p1 > *p2)
    {
        return 1;
    }
    else if (*p1 == *p2)
    {
        return 0;
    }
    else if (*p1 < *p2)
    {
        return -1;
    }

这部分则为使用者自己定义的比较大小准则,如果该情况为大于则返回一个>0的值,如果小于返回一个<0的值,如果等于,则返回0

然后qsort函数会自行对数组按照规定准则进行排序。文章来源地址https://www.toymoban.com/news/detail-779923.html

二、qsort函数使用示例

      1.数组排序

#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)
{
	int* p1 = (int*)e1;
	int* p2 = (int*)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 = (char*)e1;
	char* p2 = (char*)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 = (char*)e1;
	char* p2 = (char*)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 = (stu*)e1;
	struct stu* p2 = (stu*)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);
}

到了这里,关于C语言 快速排序——qsort函数详解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 排序之玩转qsort函数——【C语言】

    说起排序,我们会想起许多算法,在之前的博客中我也写到过,比如:冒泡排序法、快速排序法、选择排序法等等。其实在C语言中一直有一个可以将数组中的内容进行排序的函数且功能完善内容齐全的库函数——qsort函数。今天就让我们来探索一下吧! 目录 回调函数 初始

    2024年02月13日
    浏览(46)
  • C语言标准库函数qsort( )——数据排序

       大家好!我是保护小周ღ,本期为大家带来的是深度解剖C语言标准库函数 qsort(), qsort()函数他可以对 任意类型 的数据排序, 博主会详细解释函数使用方法,以及使用快速排序的左右指针法模拟实现函数功能 , 这样的排序确定不来学习一下吗???   目录 一、qsort()函

    2024年02月03日
    浏览(40)
  • C语言题目 - 调用qsort函数对数组进行排序

    如题 其实没什么难的,只要严格按照 qsort 函数的参数来填充即可,这里要用到 函数指针 。 qsort 函数的原型如下: void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)); 参数说明: base :指向需要排序的数组的指针,数组中每个元素的大小应为 size 字节。

    2024年02月11日
    浏览(45)
  • 【C语言】——指针六:冒泡排序与qsort函数的实现

    1.1、冒泡排序的原理      在实践过程中,我们难免会碰到要给一组数据排序的情况。如果我们掌握一些排序的算法,效率就会高很多。排序的方法有方法有很多,如:希尔排序,快速排序,堆排序……,今天,我们讲的排序方法就是—— 冒泡排序 !      冒泡排序

    2024年04月16日
    浏览(50)
  • C语言库函数— qsort () 详解

    目录 1. qsort()函数简介 1.1 函数原型 1.2 函数参数  2. 比较函数简介 2. 1 比较函数参数  2.2 比较函数使用  3. qsort()函数使用  3.1 整形数组排序  3.2 字符数组排序 3.3 浮点型数组排序(double类型为例) 3. 4 字符串数组排序  3.5 结构体  qsort()函数是C语言库函数中的一种 排序

    2024年02月05日
    浏览(39)
  • 从排序算法的艺术看C语言qsort函数的魅力:一场数据的时空穿越

    欢迎来到白刘的领域    Miracle_86.-CSDN博客 系列专栏    C语言知识 先赞后看,已成习惯    创作不易,多多支持! 目录 一 、回调函数 二、qsort函数 1.qsort函数排序整型数据 2.qsort函数排序结构数据 何为回调函数?听起来很装逼的样子,实际上它是一个很简单的概念: 回调函

    2024年03月19日
    浏览(50)
  • C语言——qsort函数的使用(详解)

    qsort()函数(quick sort)是八大排序算法中的快速排序,能够排序任意数据类型的数组其中包括整形,浮点型,字符串甚至还有自定义的结构体类型。 点击网站:https://cplusplus.com/reference/——再点击查看老版本函数超链接口(查看函数的含义) 老版本 在搜索框输入要查询的

    2024年02月14日
    浏览(52)
  • 【进阶C语言】qsort库函数(详解)

    qsort是C语言库函数里面的一种,包含于#include stdlib.h这个头文件里面,使用快速排序的方法 qsort英语解析:Quick sort,翻译就是快速排序,它的内部实现是通过的快速排序算法来实现的。 功能:对传入的任何数据进行排序,使其变成有序数列。 qsort是可以排序任意类型的数据

    2024年02月02日
    浏览(43)
  • 快速排序qsort讲解

            hello大家好,我是c语言boom家宝,今天为大家分享的博客内容是qsort快速排序,简称快排的一个知识点的讲解。         在讲到快排之前,允许博主先提一嘴冒泡排序。大家在c语言的学习过程中,冒泡排序是必不可少会学习到的一个思想,那么冒泡排序是怎么样的呢

    2024年02月16日
    浏览(36)
  • 冒泡排序模拟实现qsort()函数

    要模拟qsort()函数,我们首先要知道qsort()函数的特点: 使用快速排序的方法。 适用于任何数据类型的排序。 但由于部分学者还没有学习快速排序算法,所以本篇博客采用冒泡排序来模拟功能类似于qsort()的函数bubble_sort。 C库对qsort()函数解释: 我们得到的关于qsort()函数参

    2024年02月16日
    浏览(55)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包