参考 https://github.com/loiane/javascript-datastructures-algorithms

<<<<<<< HEAD

| 名称 | 最优 | 平均 | 最坏 | 内存 | 稳定 | 备注 |

| --------------------- | :-------: | :-------: | :-----------: | :-------: | :-------: | --------------------- |

| **冒泡排序** | n | n^2 | n^2 | 1 | Yes | |

| **插入排序** | n | n^2 | n^2 | 1 | Yes | |

| **选择排序** | n^2 | n^2 | n^2 | 1 | No | |

| **堆排序** | n log(n) | n log(n) | n log(n) | 1 | No | |

| **归并排序** | n log(n) | n log(n) | n log(n) | n | Yes | |

| **快速排序** | n log(n) | n log(n) | n^2 | log(n) | No | 在 in-place 版本下，内存复杂度通常是 O(log(n)) |

| **希尔排序** | n log(n) | 取决于差距序列 | n (log(n))^2 | 1 | No | |

| **计数排序** | n + r | n + r | n + r | n + r | Yes | r - 数组里最大的数 |

| **基数排序** | n * k | n * k | n * k | n + k | Yes | k - 最长 key 的升序 |

* TypeScript 版本

* 算法可视化

参考资料

* https://github.com/loiane/javascript-datastructures-algorithms

* https://visualgo.net/zh

* https://coolshell.cn/articles/4671.html

* https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

* https://www.cs.usfca.edu/~galles/visualization/source.html

迷宫生成算法 https://zhuanlan.zhihu.com/p/47395955

Java程序员3面小米，被俩算法题难倒，微软员工6分钟解决，真丢脸

为什么算法这么难？ https://zhuanlan.zhihu.com/p/25101438

FreeCodeCamp 高级算法题 - 字符串排列 https://zhuanlan.zhihu.com/p/30567628

STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。

C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。

STL 组件主要包括容器，迭代器、算法和仿函数。

js实现

使用 js 实现一套类似 C++的 STL 库。

参考

- [js-stl](https://github.com/cloudyan/js-stl)

- [The JavaScript STL (Standard Template Library)](http://webreference.com/programming/javascript/gr/column13/index.html)

- [Std Javascript Library](http://www.stdjs.com/)

容器即用来存储并管理某类对象的集合。例如鱼缸是用来盛放金鱼的容器。

每一种容器都有其优点和缺点。为满足程序的各种需求，STL 准备了多种容器类型，容器可以是 arrays 或是 linked lists，或者每个元素有特别的键值。

迭代器用于在一个对象群集的元素上进行遍历动作。对象群集可能是容器，也可能是容器的一部分。

迭代器的主要用途是为容器提供一组很小的公共接口。利用这个接口，某项操作可以行进至群集内的下一个元素。

每种容器都提供了各自的迭代器。迭代器了解该容器的内部结构，所以能够正确行进。迭代器的接口和一般指针类似。

算法用来处理群集内的元素，可以出于不同目的搜寻、排序、修改、使用那些元素。所有容器的迭代器都提供一致的接口，通过迭代器的协助，算法程序可以用于任意容器。

STL 的一个特性是将数据和操作分离。数据由容器类别加以管理，操作则由可定制的算法定义。迭代器在两者之间充当“粘合剂”，以使算法可以和容器交互运作。

STL 的另一个特性即组件可以针对任意型别运作。“标准模板库”这一名称即表示“可接受任意型别”的模板，并且这些型别均可执行必要操作。

在 STL 中，容器又分为**序列式容器**和**关联式容器**两大类，而迭代器的功能主要是遍历容器内全部或部分元素的对象。迭代器可划分为 5 种类属，这 5 种类属归属两种类型：**双向迭代器**和**随机存取迭代器**。

SIL 中提供的算法包括搜寻、排序、复制、重新排序、修改、数值运算等。

仿函数

STL中大量运用了仿函数。仿函数具有泛型编程强大的威力，是纯粹抽象概念的例证。

STL基本结构

STL 是 C++ 通用库，由迭代器、算法、容器、仿函数、配接器和配置器（即内存配置器）组成。

容器

STL 包含诸多容器类。容器类是可以包含其他对象的类，就像数组和队列堆栈等数据结构包含整数、小数、类等数据成员一样。STL 可以包含常见的向量类、链表类、双向队列类、集合类、图类等，每个类都是一种模板，这些模板可以包含各种类型的对象。

参考：

- http://c.biancheng.net/view/1436.html

- https://github.com/CarpenterLee/JCFInternals/blob/master/markdown/0-Introduction.md

- https://github.com/LukeLin/js-stl