//1、比较相邻的两个元素，如果前一个比后一个大，则交换位置。 // 2、比较完第一轮的时候，最后一个元素是最大的元素。 // 3、这时候最后一个元素是最大的，所以最后一个元素就不需要参与比较大小。 //时间复杂度：最好的情况原本就是有序O(n) 最坏的情况 O（n的平方） 平均O（n的平方） //空间复杂度：O（1） //该排序算法稳定 var arr = [49, 38, 65, 97, 76, 13, 27, 48, 55, 4]; function BubbleSort(arr) { for(var i=arr.length;...

//选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1； //按增量序列个数k，对序列进行k 趟排序； //每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。 //仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。 //它与插入排序的不同之处在于，它会优先比较距离较远的元素 //时间复杂度：最好的情况原本就是有序O(n) 最坏的情况 O（n的平方） 平均O（n的1.3次方） //空间复杂度：O（1） var arr = [49,38,65,97,76,13,27,48,55,4]; ...

//从第一个元素开始，该元素可以认为已经被排序； // 取出下一个元素，在已经排序的元素序列中从后向前扫描； // 如果该元素（已排序）大于新元素，将该元素移到下一位置； // 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置； // 将新元素插入到该位置后； // 重复步骤2~5。 //时间复杂度：最好的情况原本就是有序O(n) 最坏的情况 O（n的平方） 平均O（n的平方） //空间复杂度：O（1） var arr = [52,46,16,45,88,20,8,72]; function DirectInsertionSort(arr){ ...

https://www.jianshu.com/p/ddcb7ba28c5e

如果不采取异步更新，那么每次更新数据都会对当前组件进行重新渲染，为了性能考虑，Vue 会在本轮数据更新后，再去异步更新数据。

vue中的数组的监听不是通过Object.defineProperty来实现的，是通过对’push’,‘pop’,‘shift’,‘unshift’,‘splice’, ‘sort’,'reverse’这几个改变数组本身的方法执行后来通知监听达到的

开篇介绍 Vue.js最独特的特性之一就是看起来并不显眼的响应式系统，数据模型仅仅是一个普通的js对象。从状态生成DOM，在输出到用户显示的界面的一系列流程叫做渲染，应用在运行过程中会不断的进行重新渲染，响应式系统赋予了框架重新渲染的能力，其中重要组成部分就是变化侦测，变化侦测是响应式系统的核心，简单来说，变化侦测的作用就是侦测数据的变化。当数据变化时，会通知视图进行相对应的更新变化。 object的变化侦测 什么是变化侦测？ 通常，在运行时应用内部的状态会不断进行变化，需要重新不停的进行渲染，如何确定是否状态发生了变化成为问题。变化侦测就是用来解决这个问题的，分为了两种类型，一种是“推”（p...

Vue.js是一款渐进式的JavaScript框架(The Progressive Framework),所谓渐进式框架,就是把框架进行了分层,最核心的部分是视图层渲染(view),然后往外是组件机制(component),在这个基础上再加入路由机制(router)，再加入状态管理(vuex)，最外层是构建工具(vue-cli),所谓封层，我们既可以只使用最核心的视图层渲染功能来快速开发一些需求，也可以使用整套全家桶来开发大型应用.

这个属性用来标识一个节点的唯一ID。在更新子节点时，需要在oldchildren中循环找一个节点。但是如果我们在模板中渲染列表的时候，为每个子节点设置了属性key，那么建立key与index索引的对应关系式，就生成了一个key对应着一个节点下标这么一个对象。如果在每个子节点上设置了key，在oldchildren中找相同节点时，可以通过key拿到下标，从而获取节点，这样就不需要进行循环来查找节点，避免了性能浪费，提升效率。https://www.zhihu.com/question/61064119/answer/183717717

https://blog.csdn.net/ningtt/article/details/74625629

1.方法一 props/emit,A组件中的v-on方式实现（子组件向父组件传值）通过事件形式 子组件通过event给父组件发送消息，实际上就是子组件把自己的数据发送到父组件 2.方法二 on这种方法通过一个空的Vue实例作为中央事件总线（事件中心），用它来触发事件和监听事件，巧妙而轻量地实现了任何组件间的通信，包括 父子/兄弟/跨级 3.方法三 vuex 4.方法四 listeners 5.方法五 provide/inject 6.方法六 children 与 ref 总结：常见使用场景：·父子通信：父向子传递数据是通过props，子向父是通过events（parent/attrs/list...

什么是options请求？options是预检请求，在真正的请求发送出去之前，浏览器会先发送一个options请求向服务询问此接口是否允许访问，浏览器在当前真实请求是非简单请求且跨域的情况下会发起options预检请求 浏览器对简单跨域请求和复杂跨域请求的处理区别。 浏览器对复杂跨域请求在真正发送请求之前,会先进行一次预请求,就是参数为OPTIONS的第一次请求,他的作用是用于试探性的服务器响应是否正确,即是否能接受真正的请求,如果在options请求之后获取到的响应是拒绝性质的,例如500等http状态,那么它就会停止第二次的真正请求的访问。 同时满足下列以下条件，就属于简单请求，否则属于非...