js-datastructures-algorithm

基于javascript的数据结构算法练习

术语简记

1. 时间复杂度：算法执行所消耗的时间；
2. 空间复杂度：算法执行所占用的内存大小；
3. 稳定排序：如果a==b且a原本在b前面，在排序之后a依然在b之前；
4. 非稳定排序：如果a==b且a原本在b前面，在排序之后a可能在b之后；
5. 原地排序：指在排序过程中，不需要申请多余的空间，仅利用原本待排序数据的空间进行数据比较和交互的数据排序；
6. 非原地排序：需要利用额外空间来辅助排序