![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js 算法
js 算法从入门到精通
丰的传说
一个有点编程思想的web前端工程师
展开
-
js 反转二叉树
什么是反转二叉树二叉树的每个结点至多有两颗子树,不存在大于2个的节点,二叉树有左右之分,次序不能颠倒初始数据let list = { id: "4", left: { id: "2", left: { id: "1", left: null, right: null, }, right: { id: "3", left: null, right: null, },原创 2022-02-14 22:36:18 · 1108 阅读 · 0 评论 -
js 排序算法
排序算法的思路先找到基准数 定义两个数组(左边数组,右边数组),把比基准数小的放到左边的数组,把比基准数大的放到右边数组 对左右两边的数组分别进行快排 条件 无序数组中的元素大于两个 合并快排之后的左数组 基准数 右数组代码function quickSort(arr) { let leftArr = [];//定义左边数组 let rightArr = [];//定义右边数组 let baseNum = arr[0];//定义基准值 for (let i = 1..原创 2022-01-27 20:50:17 · 960 阅读 · 0 评论