基本思想归并排序是由递归实现的，主要是分而治之的思想，也就是通过将问题分解成多个容易求解的局部性小问题来解开原本的问题的技巧。归并排序在合并两个已排序数组时，如果遇到了相同的元素，只要保证前半部分数组优先于后半部分数组， 相同元素的顺序就不会颠倒。所以归并排序属于稳定的排序算法。每次分别排左半边和右半边，不断递归调用自己，直到只有一个元素递归结束，开始回溯，调用 merge 函数，合并两个有序序列

算法思想适用范围：量大但是范围小时间复杂度计数排序平均时间复杂度：o(n+k)(平方)、空间复杂度：o(k)、稳定排序、外部排序算法描述计数排序，不是基于元素比较，而是利用数组下标确定元素的正确位置。排序演示待排序列：9 3 5 4 9 1 2 7 8 1 3 6 5 3 4 0 10 9 7 9先遍历这个无序的数列，让每一个整数按照值对号入座，对应数组下标的元素加1。统计结果如下：数组值：|1

基本思想快速排序是一种采用分治法解决问题的一个典型应用，也是冒泡排序的一种改进。它的基本思想是，通过一轮排序将待排记录分割成独立的两部分，其中一部分均比另一部分小，则可分别对这两部分继续进行排序，已达到整个序列有序。排序的时间复杂度为 O(nlogn)，相比于简单排序算法，运算效率大大提高。算法步骤从序列中取出一个数作为中轴数；将比这个数大的数放到它的右边，小于或等于他的数放到它的左边；再对左右区

介绍Web Storage 的目的是解决通过客户端存储不需要频繁发送回服务器的数据时使用 cookie 的问题。Web Storage 规范最新的版本是第 2 版，这一版规范主要有两个目标：提供在 cookie 之外的存储会话数据的途径；提供跨会话持久化存储大量数据的机制。localStorage 是永久存储机制，sessionStorage 是跨会话的存储机制。Storage 类型Storage

一、什么是原型原型：每个js对象（除null）创建的时候，都会与之关联另一个对象，这个对象就是我们说的原型，每一个对象都会从原型中“继承”属性。例如：var obj = new Object();创建一个对象的时候都会同时关联一个对象，如图，关联的这个对象就是新建的对象obj的原型二、prototype在js中，每个函数都有一个prototype属性，这个属性指向函数的原型对象，（函数也是个对象）

使用v-on:xxx 或 @xxx绑定事件 其中xxx是事件名

一、Vue列表渲染1.用 v-for 把一个数组对应为一组元素我们可以用 v-for 指令基于一个数组来渲染一个列表。v-for 指令需要使用 item in items 形式的特殊语法，其中 items 是源数据数组，而 item 则是被迭代的数组元素的别名。<ul id="example-1"><li v-for="item in items" :key="item.mess

一、计算属性：1.定义：要用的属性不存在，要通过已有的属性计算得来2.原理：底层借助了Object.defineproperty方法提供的getter和setter3.get什么时候调用 :初次读取fullName时所依赖的数据发生变化时4.优势：与methods实现相比，内部有缓存机制（复用），效率更高，调用方便5.备注：1.计算属性最终会出现在vm上，直接读取使用即可2.如果计算属性要被修改，

1.浏览器通过window.localStorage 和 window.sessionStorage 属性来实现本地存储机制2.相关API(1)xxxxStorage.setItem('msg','hello')该方法接受一个键和值参数，会把键值对添加到存储中，如果键名存在，则更新其对应的值(2)xxxxStorage.getItem('msg')该方法接受一个键名作为参数，返回键名对应的值(3)

一、Vue监视数据的原理1.vue会监视data中所有层次的数据2.如何检测对象中的数据？通过setter实现数据检测 且要在new vue时就要传入要检测的数据(1)对象中后追加的属性 vue默认不做响应式处理(2)如需给后添加的属性做响应式 请使用如下APIVue.set(target,propertyName/index.value)或vm.$set(target,propertyName/