文件名称：sorting.js:可视化JavaScript中的排序算法
文件大小：71KB
文件格式：ZIP
更新时间：2024-06-09 05:56:00
JavaScript
sorting.js Javascript中一堆不同的排序算法的可视化。 在此处查看演示： : 更具体地说，我们通过以蓝色突出显示每个比较并以红色突出显示每个交换来可视化基于就地比较的排序算法。 当前，实现了以下排序算法： Quicksort和introsort围绕枢轴值递归划分数组的块； 枢纽的选择可能对算法的效率有很大的影响。 我们实现了讨论的几个关键选择。 当前的mergesort实现不是真正就位； 在合并步骤中，我们扫描排序的子数组以建立一个将合并它们的排列，然后将排列转换为一系列交换。 这些中间数据结构使用线性数量的额外内存。 对于bitonic mergesort，我遵循。 因为我很懒，所以bitonic mergesort实现仅支持长度为2的幂的数组，如果选择了bitonic mergesort，则数组的长度将四舍五入为最接近的2的幂。
【文件预览】：
sorting.js-master
----css()
--------lib()
----index.html(5KB)
----js()
--------sorting.js(15KB)
--------lib()
----LICENSE.md(1KB)
----.gitignore(6B)
----README.md(2KB)