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

Violet ·

更新时间:2024-11-14

· 949 次阅读

前言

一、库函数（qsort）的含义

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

1. 第一个参数

2. 第二个参数

3. 第三个参数

4. 第四个参数

1). 函数的参数

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

三、函数实现

四、总结

前言

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

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

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