冒泡排序法想必大家都听说过吧,今天就给大家讲一讲关于冒泡排序法。 冒泡排序法的时间复杂度为O(n^2),冒泡排序相对是比较简单的并且冒泡排序也是容易理解的一种排序算法,在面试中也是容易被考到的。 冒泡排序的一个基本思路是: a. 从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。 b. 第一轮结束后,继续第二轮
1. 难点及易错点之立即执行函数说到立即执行函数大家可能一点都不陌生,但是当真正的深入我们会发现处处采坑,那我们接下来就从简单的开始捋一捋。一般来说,立即执行函数表现形式有两种常见的形式,分别为: 12345// 常见形式一(括号在外面):(function() {})();// 常见形式二(括号在里面):(function() {}()); 接下来我们再来看看一些其他不太常见的写法: 12345
1. 延时写法在想到让大家写一个延时的代码时,大家可能第一时间想到的是:setTimeout("callFunction()",1000);但是,我们可以对上述的代码进行一个更好的优化,可以将其改为如下所示代码: 1234567function delayeFunction(content,time){ setTimeout(function(){ // 可以对content的内容进行修改,在这
1. H5中将history的内容进行了一个增加H5中新增加的内容解决了网络部分的问题,其解决的重要问题是:无刷新历史记录切换。 1.1 history.pushState()方法history.pushState(stateObj,’page2’,’bar.html’) 添加一条历史记录。参数:stateObj是传递的值,它是一个对象;page2是新的历史记录的标题,目前还没有什么用(相当于你写了它也不会去帮你读取它的);bar.ht
1. 闭包的定义mdn对闭包的定义:闭包是函数和声明该函数的词法环境的组合。可能读了上面的定义你有点懵,但是没有关系,我们继续往下看。其实对闭包的定义我们可以分为从理论角度或者从实践角度来看。 从理论角度来看:所有的函数都是。因为它们都在创建的时候就将上层上下文的数据保存了起来了。哪怕是简单的全局变量也是如此,因为函数中访问全局变量就相当于是在访问自由变量,这个时候使用的是最外层的作用域。 当然我们不能从理论角度来定义闭包,我们需要从实
1. 什么是Flex弹性盒子布局Flex是Flexible Box的缩写,意为”弹性布局”,用来为盒状模型提供最大的灵活性。它是一种一维的布局模型(只能实现一种方向,要么是垂直方向,要么是水平方向),它给flexbox的子元素之间提供了强大的空间分布和对齐能力(就是依赖于2根轴,分别是主轴和交叉轴,交叉轴始终与主轴垂直)。注意:任何一个容器都可以指定为 Flex布局,行内元素也可以使用 Flex布局。 2. 给父级设置display:
1. 为什么js是单线程的?因为我们要响应用户的一些dom操作,如果是多线程的话,那么可能dom操作同时进行了,那么给用户展示的结果就混乱了。因此我们应该等待用户操作完成之后再响应下一个的操作,所以说js一直是一个单线程的语言。 2. 什么是web worker呢?web worker 是运行在后台的 JavaScript,不占用浏览器自身线程,独立于其他脚本,可以提高应用的总体性能,并且提升用户体验。 3. web worker的作用
1. 什么是生成器Generator生成器Generator在异步流程中,它可以控制我们的一个异步流程。我们先看看生成器的一个基础语法:function * fn(){} 注意:*放在开头或者中间或者结尾都是可以的。生成器与普通函数不同的第一点就是:普通函数使用 function 声明,而生成器函数使用 function* 声明。接下来我们再来看几行代码: 12345678910function * fn()
1. 什么是迭代器迭代器是统一的接口,它是一个对象,对象里面有next方法,每次调用这个方法就会输出数据结构的成员。第一次输出第一个成员,第二次输出第二个成员,以此类推。输出成员的形式为:{value:值,done:true/false}。注意:done中的true表明当前循环完成了,false表明当前循环没有完成。 2. 为什么要使用迭代器 在没有使用迭代器之前,我们可以使用for循环来打印数组中的元素。 缺点:a.理解方面比较差;
1. 什么是同源策略?同源策略是浏览器的一种安全策略。同源策略阻止从一个源加载的文档或脚本获取或设置另一个源加载的文档的属性当浏览器的tab页执行一个脚本的时候会检查这个脚本是属于哪个页面的,如果非同源,那么在请求数据时,浏览器会在控制台中报一个异常,提示拒绝访问。协议、域名、端口均相同的源才属于同源。 我们来进行一个练习,你就会知道什么是同源策略了,练习如下:以下哪些与http://vip.chanke.xyz/chanke/inde
And we should call every truth false which was not accompanied by at least one laugh