文件名称:Sedgewick-Algorithms-[removed]我用Javascript实现Sedgewick算法问题
文件大小:8KB
文件格式:ZIP
更新时间:2024-05-28 08:04:18
JavaScript
Javascript中的Sedgewick算法 这些是我对Sedgewick算法的书的实现。 我一直在阅读本书,目的是提高我对数据结构和算法的了解,并增进我对单元测试和ES6的理解。 请不要发表评论,问我为什么要使用JavaScript进行这些操作-我想扩展我的语言知识,同时也要提高我的算法技能。 我也考虑过在Ruby,C或Go中执行此操作,但我选择专注于Javascript,因为它更有趣。 测验 运行命令npm test以查看每种算法的时间结果。 对于排序,测试将以大小为1000的数组运行100次。 如果要更改这些值,可以在/helpers/const.js中分别更新值TEST_NUM和TEST_SIZE 当您的TEST_SIZE超过1000时,基本排序的速度通常会比您希望的慢得多(除非您希望等待一分钟以上才能完成时间)。 因此,我建议您仅在测试中包括Linearithmic排序。
【文件预览】:
Sedgewick-Algorithms-Javascript-master
----.gitignore(40B)
----package.json(403B)
----sorts()
--------Insertion.js(379B)
--------Quick.js(1019B)
--------index.js(369B)
--------Merge.js(1KB)
--------Selection.js(482B)
--------Sort.js(559B)
--------Shell.js(642B)
----helpers()
--------const.js(200B)
--------util.js(1KB)
--------timer.js(184B)
----spec()
--------sorts-spec.js(4KB)
----README.md(1KB)