【文件属性】:
文件名称:sort-bubble-asc:数值数组的冒泡排序
文件大小:10KB
文件格式:ZIP
更新时间:2021-07-10 17:26:40
JavaScript
排序气泡上升
泡泡( arr )
使用排序将未排序的数字数组按升序排序。
例子
var data = [ 4 , 9 , 2 , 6 , 3 , 1 , 7 , 10 , 5 , 8 ] ;
bubble ( data ) ;
// modifies data into ascending order
要从*应用程序目录运行示例代码,
$ node ./examples/index.js
笔记
对于包含 n 个元素的数组,在执行最后一次交换后,该算法在得出该数组已排序之前执行 n 次进一步比较。
超过 100,000 次运行,
数组大小
平均通过
5
3.19
10
6.83
50
41.6
100
87.7
500
470.4
在目录/testing :
在 index_examples_testrun.js 中编辑数组大小和所需的运行次数。
跑步
【文件预览】:
sort-bubble-asc-master
----.jshintrc(1KB)
----lib()
--------index.js(1KB)
----.npmignore(482B)
----examples()
--------index.js(406B)
----TODO.md(85B)
----.travis.yml(73B)
----LICENSE(1KB)
----test()
--------test.js(1KB)
----README.md(2KB)
----Makefile(2KB)
----testing()
--------index_lib_testout.js(1KB)
--------index_examples_testrun.js(402B)
----.editorconfig(169B)
----.gitignore(711B)
----walkthroughs(2KB)
----package.json(1KB)