摘要：
php实现单链表的基本操作：push、pop、update 链表： 内存中非连续存储（线性表是连续存储的，比如数组） 每个节点，包含值（data），和前后节点信息（next 或 pre） 对链表的操作，内存中执行的步骤比较少，比线性链表少很多 以下是php实现链表的pop、push、update基本 阅读全文
摘要：
有序列表（数组）删除指定的值 实现：删除给定的值之后，得到一个新的有序列表，长度-1 代码： <?php /** * Created by PhpStorm. * User: wkk * Time: 2021/7/11 - 01:03 * Desc: <线性表> */ namespace php; 阅读全文
摘要：
快速排序： 总体最优，数据大时性能最好 具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并 /** * 快速排序 * * @param $array * @return array */ public function sort($array): 阅读全文
摘要：
选择排序： 数据较少时可以用，缺点：时间复杂度n的平方，优点：空间复杂度小 具体实现： /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ 阅读全文
摘要：
冒泡排序： 数据少时可以用，简单，稳定 具体实现： /** * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($len 1) { return $array; } / 阅读全文