提问者:小点点

可视化气泡排序


我想做一个页面,我可以视觉化的冒泡排序技术,例如,显示第一个操作在冒泡排序在第一行,第二在第二行。

用户可以输入数字,然后他查看每500ms,例如排序机制采取的每一步

基本上这就是我想要显示的内容:

Iteration 1: [5,3,1,4,6] → [3,5,1,4,6] → [3,1,5,4,6] → [3,1,4,5,6] → [3,1,4,5,6]
Iteration 2: [3,1,4,5,6] → [1,3,4,5,6] → [1,3,4,5,6] → [1,3,4,5,6] → [1,3,4,5,6]
Iteration 3: [1,3,4,5,6] → [1,3,4,5,6] → [1,3,4,5,6] → [1,3,4,5,6] → [1,3,4,5,6]

我的大脑融化^^


共1个答案

匿名用户

因此JavaScript中的setTimeout(function,milliseconds)函数将一个函数作为第一个参数,然后每“毫秒”执行一次。

在这个函数中,你必须实现一个算法,解决一个步骤的冒泡排序,它得到的数组作为参数。 下次调用该函数时,必须确保它得到更新后的数组。 你可能也可以考虑一下你的可视化,只是简单的数组并不漂亮,也许你可以画条形图什么的。