【文件属性】:
文件名称:algorithms:算法
文件大小:34KB
文件格式:ZIP
更新时间:2021-05-18 17:52:44
JavaScript
算法
算法很有趣。 为什么不使用它们而不是“ Hello World”来探索新语言。
安装
git clone git@github.com:reergymerej/algorithms.git
cd algorithms
JavaScript
yarn
跑步
JavaScript
yarn test
合并排序
将列表分成两半。
合并排序各一半。
将两半合并在一起,移动每个列表,使结果最小。
快速排序
选择一个枢轴值。
分区列表,因此值<枢轴位于左侧,>处于右侧,枢轴位于正确的位置。
快速排序分区的每一侧。
堆排序
二叉树-每个节点都有0-2个子节点的树数据结构
完整的二叉树-每个级别(除最后一个级别外)都已满,所有节点都尽可能地靠左
堆-遵循“堆属性”规则的树数据结构
最大堆-父节点值> =子值
最小堆-父节点值<=子值
二进制堆-作为完整的二进制树的堆
这是一
【文件预览】:
algorithms-master
----package.json(313B)
----quick-sort.js(569B)
----selection-sort.js(454B)
----merge-sort.js(983B)
----selection-sort.test.js(281B)
----merge-sort.test.js(254B)
----.gitignore(14B)
----README.md(2KB)
----quick-sort.test.js(808B)
----yarn.lock(105KB)