JS-Bubble-Sort

时间:2024-06-02 09:45:23
【文件属性】:

文件名称:JS-Bubble-Sort

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-02 09:45:23

JavaScript

在JavaScript中实现冒泡排序 气泡排序练习 您将在JavaScript中实现冒泡排序。 在进行冒泡排序实现之前,还应查看一个茉莉花规格。 指示 查看spec/bubbleSortSpec.js规范文件。 它对merge函数和mergeSort函数有四个非常简单的测试。 如果需要,可以在实施bubbleSort之前实施更多的测试用例。 查看bubbleSort.js文件。 您需要实现一项功能才能通过规格。 实现气泡排序。 确保它通过了您的所有规格。 尝试执行此操作而不在线查找解决方案。 有用的资源 Main.JS视频将包含针对JS Bubble排序问题的多种解决方案。 冒泡排序背后的逻辑和复杂性: 让我们使用Big-O表示法计算冒泡排序算法所涉及的复杂性。 对于大小为N的数组,它需要N步才能完成第1遍,但由于我们不遍历最后一个元素,因此需要N-1步才能完成第2遍。 同样,


【文件预览】:
JS-Bubble-Sort-master
----spec()
--------bubbleSortSpec.js(620B)
--------support()
----README.md(2KB)
----bubbleSort.js(3KB)

网友评论

相关文章