![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
白_夜_行
这个作者很懒,什么都没留下…
展开
-
前端笔试题(2017年9月)
1.给定一组数据要求找出数组中任意三个数和为0 如[-1, 0, 1, 2, -1, 4],返回[-1,-1,2][-1,0,1] 首先找出数组中所有和为0的组合: 解法一:枚举(时间复杂度O^3) function query(arr){ let result = []; let len = arr.length; for(let i=0; ilen原创 2017-09-05 21:07:20 · 569 阅读 · 0 评论 -
四种排序算法的js实现
选择排序 平均时间复杂度O(n2) 空间复杂度O(1)(用于交换时作为临时变量) 算法描述: 第一次遍历所有的元素,找出最小的那个放在一号位上 第二次遍历n-1次,找出剩余元素中最小的那个放在二号位上 以此类推。。。。。。 function selectSort(arr){ if(!Array.isArray(arr)) return; //临时变量 le原创 2017-09-10 18:31:37 · 209 阅读 · 0 评论