算法
做梦翻了个身
始终保持热情的去干一件事是困难的,但是当你真正做到的时候,你就是强者!
展开
-
冒泡排序
冒泡排序的基本思想: 每次排序都将剩余数中的最大(小)的数放在合适的位置。 经过第一趟排序将最大(小)的数放在最后,第二趟排序将次大的(小)放在导数的位置,以此类推,直至将整个数组都排完。 冒泡排序是一个比较简单的排序,下面直接来看代码: function BubbleSort(arr){ var len = arr.length; for(var i=0;i<l...原创 2018-06-20 23:24:23 · 136 阅读 · 0 评论 -
插入排序
基本思想: 将当前数插入到一个已经排好序的数组中。 刚开始,我们认为第一个数是已经排好的。从第二个数开始,在已经排好的序列中找到放它的合适的位置。就这样直到所有数都找到合适的位置。 下面来看一下具体的实现过程: function InsertSort(arr){ var len = arr.length; for(var i=1;i<len;i++){ ...原创 2018-06-21 23:53:34 · 105 阅读 · 0 评论 -
快速排序
基本思想:找一个元素为比较的“基准元素”。将比该基准元素大的放在右边,比该基准元素小的放在左边。递归完成所有的排序。 下面来看一下代码实现: fucntion qucickSort(arr,left,right){ if(left < right){ var k = partition(arr,left,right); quickSort(arr,...原创 2018-06-23 17:15:13 · 137 阅读 · 0 评论 -
前端面经
在实习简历被两次回绝没有给我任何机会的情况下,阿里飞猪终于把我的简历捞起来啦。真的是既开心又难过。下面分享一下阿里一面的前端问题。面了整整71分钟,我感觉我脑壳疼~~~ 1 自我介绍 2 公司项目 3 promise 4 异步编程 5 fetch 6 js的继承方法 7 原型链 8 this 9 js单线程,js怎样处理异步 10 事件轮询机制 11 前端性能优化(一直问,问...原创 2018-08-06 11:57:46 · 836 阅读 · 1 评论