算法学习

蛮力算法 KMP算法 蛮力算法 蛮力优化一： 在恰当的时候可以提前提出，较少比较次数 蛮力算法实现2 蛮力算法性能分析    文本串长度 m 模式串长度   最好情况 只需一轮比较就完全匹配。比较m次

```js class Sort { constructor(array) { this.array = array // 用于保存 [left,mid) this.leftArr = [] this

![20210711213326712.gif](https://p1-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/b9375f5df0ad4c8ba12fc7baa

![3026993999-5c492d1ad9e08_articlex.gif](https://p6-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/f8c2487aa

**1. 取出index为1的元素，和其左边的元素比较，要是小于那么交换位置。（此时前2个元素已是从小到大排序）