天天看点

算法--希尔排序可视化

一直都想做各种数据可视化

现用工具 echarts 做排序过程可视化

算法性能取决于 h

其中 process 是用来存储过程的数组,每次变化的数组结果都存在该数组中,每次存入结果如下

算法--希尔排序可视化

希尔排序,将固定间隔的数形成多个数组,每个数组进行排序,间隔量从指定值缩小到 1 ,最后将多个数组合并成一个

三部曲,设置 DOM 元素---初始化 Echarts---设置 Option

通过不断改变 option 中的数据来不断更新图表,最终形成动画

这里使用了 <code>setInterval</code> 函数来播放动画,将过程数组的长度作为标识符,如果长度大于零,那么取出来设置到 <code>option</code> 中,最终形成动画

希望读者在看完后能提出意见, 点个赞, 鼓励一下, 我们一起进步. 加油 !!

继续阅读