【文件属性】:
文件名称:JS-Bubble-Sort
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-13 15:58:43
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)