天天看點

算法--希爾排序可視化

一直都想做各種資料可視化

現用工具 echarts 做排序過程可視化

算法性能取決于 h

其中 process 是用來存儲過程的數組,每次變化的數組結果都存在該數組中,每次存入結果如下

算法--希爾排序可視化

希爾排序,将固定間隔的數形成多個數組,每個數組進行排序,間隔量從指定值縮小到 1 ,最後将多個數組合并成一個

三部曲,設定 DOM 元素---初始化 Echarts---設定 Option

通過不斷改變 option 中的資料來不斷更新圖表,最終形成動畫

這裡使用了 <code>setInterval</code> 函數來播放動畫,将過程數組的長度作為辨別符,如果長度大于零,那麼取出來設定到 <code>option</code> 中,最終形成動畫

希望讀者在看完後能提出意見, 點個贊, 鼓勵一下, 我們一起進步. 加油 !!

繼續閱讀