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

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

2022-01-06 13:53飞人01_01 C/C++

快速排序Qsort是所有学习算法和数据结构最基础的一个部分，也是考试题和面试的一个小重点。本片文章带你了解Qsort的详细用法规则

前言

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

一、库函数（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;
}

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

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