首页问答社区 PHP技术正文

面试必会！PHP中的排序算法

2022-10-11 20:33:33 147 0

在程序员面试中，基本的排序算法可以说是几乎是每个程序员必会的了，在面试中也会偶尔被问到，这里说一下PHP中的基本排序算法的实现。

选择排序

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

快速排序

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，

然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

快速排序导图

插入排序

冒泡排序

顺序查找

二分查找

数组必须是有序数组

喜欢 0

海报

0 条评论

147

本站已关闭游客评论，请登录或者注册后再评论吧~