您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關JavaScript如何實現洗牌算法的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
早前的 chrome 對于元素小于 10 的數組會采用插入排序,這會導致對數組進行的亂序并不是真正的亂序,即使最新的版本 chrome 采用了原地算法使得排序變成了一個穩定的算法,對于亂序的問題仍沒有解決
通過洗牌算法可以達到真正的亂序,洗牌算法分為原地和非原地,圖一是原地的洗牌算法,不需要聲明額外的數組從而更加節約內存占用率,原理是依次遍歷數組的元素,將當前元素和之后的所有元素中隨機選取一個,進行交換
感謝各位的閱讀!關于“JavaScript如何實現洗牌算法”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。