js-sort-utils:Javascript排序工具

时间:2024-05-31 16:37:53
【文件属性】:

文件名称:js-sort-utils:Javascript排序工具

文件大小:6KB

文件格式:ZIP

更新时间:2024-05-31 16:37:53

JavaScript

JS排序库 包括合并排序和插入排序。 如果您喜欢此仓库,请加注星标:) 合并排序 最坏情况下的大O符号: 空间:O(n) 时间:O(n log(n)) 插入排序 最坏情况下的大O符号: 空间:O(1) 时间(最差):O(n2) 时间(最佳):O(n) 用法 const { mergeSort } = require('js-sort-utils'); const array = [2, 6, 8, 100, -100, 1, 2, 4, 6]; const sortedArray = mergeSort(array); 测试和基准 npm test 将输出测试结果,并在小型阵列上运行基准测试。 如您所见,插入排序优于合并和小型数组的本机排序: mergeSort x 478,020 ops/sec ±0.91% (89 runs sampled) insertion sor


【文件预览】:
js-sort-utils-master
----.gitignore(13B)
----README.md(848B)
----test()
--------insertionSort.js(332B)
--------benchmark.js(609B)
--------mergeSort.js(320B)
----package.json(386B)
----src()
--------insertionSort.js(309B)
--------mergeSort.js(1006B)
----index.js(152B)
----package-lock.json(7KB)

网友评论