C语言中关于库函数 qsort 快排的用法

2024-08-03 04:41:26

前言

我也只是一个奋斗的程序猿，仅以此篇文章，作为我学习的见证，可能我的文采不好，有时候讲的词不达意，但我尽力去做好我想做的这些事情，如果此篇文章能够给各位读者带来一定的认识，那自然是最好的。若文章中有鄙人讲错了的，欢迎评论区指点。谢谢！！！

一、库函数（qsort）的含义

头文件 #include <stdlib.h>
作用：将一个无序的数组进行有序的排列。这就是这个库函数的作用。

二、（qsort）函数的实现方式，话不多说，请看。

void qsort( void base,
size_t num,
size_t width,
cmp_int );

全是英语看不懂？别担心，让我慢慢为你道来！！！

1. 第一个参数

void base, 这个参数的意思就是将要排序的那个数组，我们在写的时候，直接写数组名就行了。

2. 第二个参数

size_t num, 第二个参数的意思就是 void base,这个数组的元素个数。比如int arr[10],这里就写10，这里举个栗子，下面会继续讲解。

3. 第三个参数

size_t width, 这第三个参数呢，灰常简单，就是该数组元素的大小，例如：整形数组 int arr[10],元素大小就是4个字节，因为整形（int）在内存中占的就是4个字节的空间。

4. 第四个参数

这最后一个参数呢，稍微复杂那么一点点的参数，也不难的。往下看。 cmp_int ，其实在MSDN上这里写得稍微看上去很复杂，这里呢，我将这第四个参数封装为一个函数，让我们看上去简单一点，实则原理都是相同的。具体的函数实现如下：

int cmp_int(const void* e1, const void* e2)
{
	//e1-e2，得到的是升序
	return *(int*)e1 - *(int*)e2;
}

1). 函数的参数

const void* e1 和 const void* e2，两个参数接收的都是数组里面元素的地址， void* 意思就是无类型指针，它呢，比较特殊，它可以接收来自任何类型的值，比如float、int、char等等，它都能接收。至于这里的 const 就是修饰（*e1）或（*e2），当有 const 修饰时，这两个的值就不能被修改，具体的，大家可以查一下，这里就不多讲了。

2). 这第四个参数的重点

当e1减去e2时，我们最后输出得到的就是升序的结果，当然，e2减去e1，就是降序。口诀：左减右为升，反之则降。大家可能还注意到了 e1 前面还有个圆括号，（int *）e1，为什么呢？？？我们所要排序的数组是整形数组 int arr[10], 当我们使用寻址操作符时，计算机会知道我们所需要访问的空间大小吗？？显然，它是不知道的。寻址操作符是根据数据的类型，根据类型的大小去访问内存空间。这里我们需要强制类型转换为整形才可以去访问的，不然计算机也不知道我们具体需要访问多大的内存空间。是吧。
讲到这里呢，也就讲完了，我们看具体的代码实现吧。。

三、函数实现

//qsort的用法
#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
	//e1-e2，得到的是升序
	return *(int*)e1 - *(int*)e2;
}

int main()
{
	int arr[10] = { 2,3,1,4,5,6,7,9,8,10 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	qsort(arr, sz, sizeof(arr[0]), cmp_int);

	int i = 0;
	for (i = 0; i < sz; i++)
		printf("%d ", arr[i]);
	return 0;
}

最后看一下我们输出的结果：

四、总结

快速排序不仅仅只是排序整形哦，还可以浮点型等等，我们在对不同类型的数据进行排序时，只需要注意最后一个参数里面的内容稍有改动，其他的大致差不多，特别记住左减右为升，反之则降哦，这个记住了，也就懂了这个库函数是怎么用的。

最后祝大家的编程技术更上一层楼。加油，共勉。还有啊，英语不好的小伙伴，一定要把英语补起来哦，鄙人就是高中没好好学英语，现在查文件，上GitHub等等，很费力啊。

到此这篇关于C语言中关于库函数 qsort 快排的用法的文章就介绍到这了,更多相关C语言 qsort快排内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

C语言中常用的几个头文件及库函数

不完全统计,C语言标准库中的头文件有15个之多,所以我主要介绍常用的这四个头文件stdio.h,string.h,math.h,stdlib.h,以后用到其他的再做补充.下面上干货: 1.<stdio.h>:定义了输入输出函数.类型以及宏,函数几乎占了标准库的1/3. (1)文件访问. FILE *fopen("filename","mode"): 以mode模式打开地址为'filename'的文件,并返回文件指针. 访问模式主要是"r&quo
C语言中关于库函数 qsort 的模拟实现过程

目录前言一.qsort函数二.qsort函数实现思路 1. 底层原理 2. 函数传参 1). 第一个参数 2). 第二个参数 3). 第三个参数 4). 第四个参数三.局部函数实现四.全部代码汇集五.总结前言我们在上一篇博客讲解了库函数qsort的使用,今天我为大家带来qsort的模拟实现.上一篇博客这个库函数的阅读链接:C语言中关于库函数 qsort 快排的用法其实有人会问,我明明已经掌握了库函数qsort的使用方法,为何还要去写模拟实现,其实啊,学好一个东西,不仅仅只是会用
老生常谈C语言动态函数库的制作和使用(推荐)

>>>>>>老生常谈C语言接静态函数库的制作和使用>>点击进入 2 动态函数库的制作和使用动态函数库的制作步骤可以用下图来描述,具体包括 (1) 编写函数的.c文件(例如add.c.sub.c.mul.c和div.c) (2) 编写Makefile,然后make,实现函数的编译和归档入库函数的编译:使用gcc –c add.c -fPIC只编译不链接函数.c文件,分别生成函数的目标文件(例如add.o.sub.o.mul.o和div.o). 函数的归档入
关于C语言多线程pthread库的相关函数说明

线程相关操作说明一 pthread_t pthread_t在头文件/usr/include/bits/pthreadtypes.h中定义: typedef unsigned long int pthread_t; 它是一个线程的标识符. 二 pthread_create 函数pthread_create用来创建一个线程,它的原型为: extern int pthread_create __P ((pthread_t *__thread, __const pthread_attr_t *__at
一篇文章带你实现C语言中常用库函数的模拟

目录前言函数介绍 strlen(求字符串长度) strcpy(字符串拷贝) strcat(字符串追加) strcmp(字符串比较) strstr(找子字符串) memcpy(内存拷贝) memmove(内存移动) 总结前言 C语言中对字符和字符串的处理很是频繁,但是C语言本身是没有字符串类型的,字符串通常放在常量字符串中或者字符数组中. 字符串常量适用于那些对它不做修改的字符串函数. 函数介绍 strlen(求字符串长度) size_t strlen ( const char * str
C++中的常用库

1. cmath: 数学计算 #include <iostream> #include <cmath> using namespace std; int main () { // 数字定义 short s = 10; int i = -1000; long l = 100000; float f = 230.47; double d = 200.374; // 数学运算 cout << "sin(d) :" << sin(d) <&
一篇文章教你自己动手实现C语言库函数

目录 memmove 函数声明函数作用实现memmove memcpy 函数声明函数作用实现memcpy strstr 函数声明函数作用实现strstr strcat 函数声明函数作用实现strcat strcmp 函数声明函数作用实现strcmp strcpy 函数声明函数作用实现strcpy strlen 函数声明函数作用实现strlen 总结 memmove 函数声明 void * memmove ( void * destination, const void
C语言中关于库函数 qsort 快排的用法

目录前言一.库函数(qsort)的含义二.(qsort)函数的实现方式,话不多说,请看. 1. 第一个参数 2. 第二个参数 3. 第三个参数 4. 第四个参数 1). 函数的参数 2). 这第四个参数的重点三.函数实现四.总结前言我也只是一个奋斗的程序猿,仅以此篇文章,作为我学习的见证,可能我的文采不好,有时候讲的词不达意,但我尽力去做好我想做的这些事情,如果此篇文章能够给各位读者带来一定的认识,那自然是最好的.若文章中有鄙人讲错了的,欢迎评论区指点.谢谢!!! 一.库函数(qs
C语言中的结构体快排算法

目录 C语言结构体快排算法基于结构体数组的快速排序 C语言结构体快排算法代码: #include<stdio.h> #include<string.h> #include<stdlib.h> struct Stu{ char name[100]; //名字 char xue[100]; //学号 int c; //成绩 }stu[10010]; int comp(const void* a,const void* b) { struct Stu *aa = (str
详解C++语言中的加法运算符与赋值运算符的用法

加法运算符:+ 和 - 语法 expression + expression expression – expression 备注相加运算符为: 加 (+) 减 (–) 这些二进制运算符具有从左至右的关联性. 相加运算符采用算术或指针类型的操作数.加法 (+) 运算符的结果是操作数之和.减法 (–) 运算符的结果是操作数之差.如果一个操作数是指针或两个操作数都是指针,则它们必须是指向对象的指针,而不是指向函数的指针.如果两个操作数都是指针,则结果没有意义,除非它们是指向同一数组中的对象的指针.
整理C语言中各种类型指针的特性与用法

指针为什么要区分类型: 在同一种编译器环境下,一个指针变量所占用的内存空间是固定的.比如,在16位编译器环境下,任何一个指针变量都只占用8个字节,并不会随所指向变量的类型而改变. 虽然所有的指针都只占8个字节,但不同类型的变量却占不同的字节数. 一个int占用4个字节,一个char占用1个字节,而一个double占用8字节: 现在只有一个地址,我怎么才能知道要从这个地址开始向后访问多少个字节的存储空间呢,是4个,是1个,还是8个. 所以指针变量需要它所指向的数据类型告诉它要访问多少个字节存储空
C语言中函数返回字符串的方法汇总

在讨论着四种方法之前,首先要对函数有一个简单的认识,无论是在形实结合时,还是在return语句返回时,都有一个拷贝的过程.你传进来的参数是个值,自然函数在工作之前要把这个值拷贝一份供自己使用,你传进来的是个地址,函数也就会拷贝该地址供自己使用.同样return返回时,如果返回一个值,函数会将该值拷贝一份以提供给主调函数使用,返回的是一个指针(也就是地址),自然拷贝的就是一个地址,供主调函数使用. 先给出一个错误的例子: #include <stdio.h> #include <strin
C语言库函数qsort及bsearch快速排序算法使用解析

目录 qsort 含义实现格局打开 bsearch qsort qsrot 就是C语言库函数中的快速排序函数,对数组,结构体都可以实现快速排序, 他在头文件<stdlib.h>中使用,声明格式为: void qsort(void* base, size_t nums, size_t size, int (*compare)(const void *, const void*)) 这么烦人一长串的参数各是什么意思呢,base 是指向要排序的数组的第一个元素的指针.nums是由 base 指向
C语言实现各种排序算法实例代码(选择,冒泡,插入,归并,希尔,快排,堆排序,计数)

目录前言选择排序冒泡排序插入排序归并排序希尔排序快速排序堆排序计数排序总结前言平时用惯了高级语言高级工具高级算法,难免对一些基础算法感到生疏.但最基础的排序算法中实则蕴含着相当丰富的优化思维,熟练运用可起到举一反三之功效. 选择排序选择排序几乎是最无脑的一种排序算法,通过遍历一次数组,选出其中最大(小)的值放在新数组的第一位:再从数组中剩下的数里选出最大(小)的,放到第二位,依次类推. 算法步骤设数组有n个元素,{ a 0 , a 1 , - , a n } 从数组第
C语言库函数qsort的使用详解

目录一.回调函数二.库函数qsort 三.使用qsort排序整型数组四.使用qsort排序结构体 1.使用qsort排序结构体中的字符成员 2.使用qsort排序结构体中的整型成员五.基于冒泡排序的库函数qsort的模拟实现 1.使用改写函数排序整型数组 2.使用改写函数排序结构体中的字符成员 3.对库函数qsort的总结六.力扣977#中库函数qsort的使用一.回调函数 C语言库函数中的qsort的是一个回调函数,回调函数就是一个通过函数指针调用的函数.如果把函数的指针(地址)作