算法
算法很有趣。 为什么不使用它们而不是“ Hello World”来探索新语言。
安装
git clone [email protected]:reergymerej/algorithms.git
cd algorithms
JavaScript
yarn
跑步
JavaScript
yarn test
合并排序
将列表分成两半。
合并排序各一半。
将两半合并在一起,移动每个列表,使结果最小。
快速排序
选择一个枢轴值。
分区列表,因此值<枢轴位于左侧,>处于右侧,枢轴位于正确的位置。
快速排序分区的每一侧。
堆排序
二叉树-每个节点都有0-2个子节点的树数据结构
完整的二叉树-每个级别(除最后一个级别外)都已满,所有节点都尽可能地靠左
堆-遵循“堆属性”规则的树数据结构
最大堆-父节点值> =子值
最小堆-父节点值<=子值
二进制堆-作为完整的二进制树的堆
这是一