- 博客(5)
- 收藏
- 关注
原创 C语言中的qsort函数(详解)
在C语言中对数据的排序方式有很多种:选择排序、冒泡排序、归并排序、快速排序。我们从名字去理解就知道快速排序是目前公认的比较好的一种排序算法。快速排序从名字就可以知道它的排序速度很快,为什么会比其他排序方式快呢?因为它在C语言库中已经实现了,我们在排序的时候只需要去调用它就行,这就是 qsort 函数(全称 quick sort),其声明在 stdlib.h 头文件中,它可以按照指定的比较函数对任意数据类型的数组进行排序,包括整型、浮点型、字符型甚至自定义的结构体类型。
2024-03-08 17:37:42
4621
1
原创 C语言—哨兵查找法
以下列代码为例,我们通过函数search从元素为no的int型数组的开次,顺次查找是否存在与key值相同的元素。在函数 search 中 while 语句的控制表达式是 “1” ,因此只有在执行 return 语句的时候才能跳出循环,否则循环体将会一直重复执行下去。这样一来,即使数组中没有想要查找的数值,当遍历到 vc[no]的时候,也肯定会满足条件 b,这样条件 a 就可以省略了。如果数组的大小(元素个数)还有富余, 我们就可以把想要查找的数值存储到数组末尾的元素 vc[no] 中,如图所示。
2023-10-20 23:27:47
543
2
原创 Linux学习很无趣,来写小游戏提升兴趣
准备:如果我们使用的是虚拟机装Linux系统(本人安装的centos7系统),我们首先查看我们的虚拟机是否已经接入网络,我们使用“ping”命令是ping百度的网站,ping通则说明我们的系统已经接入了网络,没有ping通我们则需要将我们的系统接入网络。如果没有ping通,我们先使用“ifconfig”命令查看我们系统接入网络的端口“ifconfig”命令显示的端口号并不是唯一,由你的系统及网络接入方式决定。我们再使用“ifup +你的端口号”接通网络1.在屏幕输出火车我们在当前用户为普.
2021-10-27 23:11:07
2135
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人