Kuasai kaedah pengisihan rawak (shuffling) tatasusunan dalam JavaScript
P粉877719694
2023-08-22 14:01:56
<p>Saya mempunyai tatasusunan seperti ini: </p>
<pre class="brush:php;toolbar:false;">var arr1 = ["a", "b", "c", "d"];</pre>
<p>Bagaimana cara saya mengacak/kocoknya? </p>
Berikut ialah pelaksanaan JavaScript Durstenfeld shuffle, yang merupakan versi dioptimumkan Fisher-Yates:
Ia memilih elemen rawak untuk setiap elemen tatasusunan asal dan mengecualikannya daripada cabutan seterusnya, sama seperti memilih secara rawak daripada dek kad.
Kaedah penyingkiran pintar ini menukar elemen yang dipilih dengan elemen semasa, kemudian memilih elemen rawak seterusnya daripada elemen yang tinggal, menggelung ke belakang dengan kecekapan optimum, memastikan pemilihan rawak dipermudahkan (ia sentiasa boleh bermula dari 0), dengan itu melangkau elemen terakhir.
Masa berjalan bagialgoritma ialah salinan kaedah
O(n)
。需要注意的是,这个洗牌是原地进行的,所以如果你不想修改原始数组,请先使用.slice(0)
.EDIT: Dikemas kini kepada ES6/ECMAScript 2015
ES6 baharu membolehkan kami menetapkan dua pembolehubah pada masa yang sama. Ini amat mudah apabila kita ingin menukar nilai dua pembolehubah, kerana kita boleh melakukannya dalam satu baris kod. Ini adalah bentuk yang lebih pendek daripada fungsi yang sama yang menggunakan ciri ini.
Malah, algoritma shuffling yang tidak berat sebelah ialah algoritma shuffling Fisher-Yates (aka Knuth) .
Anda boleh melihat visualisasi yang hebat di sini (siaran asal dipautkan di sini )