js benar-benar berebut tatasusunan - Limpahan Tindanan

Question

var arr = [0,1,2,3,4,5,6,7]

Terganggu sepenuhnya, ia memerlukan kedudukan setiap elemen mesti diubah

Answer 1

Pertama sekali, persoalannya bukan tentang susunan semula tatasusunan tradisional Jika susunan semula tatasusunan tradisional, sudah tentu Fisher-Yates adalah pilihan pertama Teknologi hitam Math.random() tidak dapat menjamin kebarangkalian yang konsisten lihat post saya sebelum ini https://github.com/hanzichi/u...

Jika setiap kedudukan perlu ditukar, tulis sekeping kod dan ia hampir tidak berfungsi:

function shuffle(a) {
  let len = a.length;
  let shuffled = Array(len);

  for (let i = len; i--; ) {
    let rand = ~~(Math.random() * i);
    shuffled[i] = a[rand];
    a[rand] = a[i];
  }

  return shuffled;
}

Mencipta tatasusunan baharu dan mencemarkan tatasusunan asal, yang sangat tidak elegan Subjek boleh memperbaikinya sendiri

Answer 2

Mendahulukan yang terakhir akan menyedari bahawa setiap elemen digerakkan, tetapi apakah yang dimaksudkan untuk mengganggunya sepenuhnya?

var arr = [0,1,2,3,4,5,6,7], last = arr[arr.length - 1];
arr.splice(arr.length - 1, 1);
arr.unshift(last) 

Answer 3

Adalah mustahil untuk menjamin bahawa setiap kedudukan akan berubah secara rawak.

Jika anda ingin mengganggunya sepenuhnya, anda tidak boleh menjamin bahawa kedudukan semua akan berubah.

Kaedah yang lebih mudah ialah berebut sekali dan kemudian bandingkan dengan tatasusunan sehingga syarat dipenuhi.

Answer 4

刚没看清 , 这个可以吗?
function upset(arr){
     let newArr = arr.slice().sort(() => Math.random()>0.5 ? 1 : -1)
     let result = arr.some((item,index)=>{
         return item === newArr[index]
     })
     if(!result){
         return newArr
     }else{
         return upset(newArr)
     }
}

Answer 5

    function compare(a , b){
        Math.random > 0.5 ? return -1 ; return 1
    } 
    arr.sort(compare);
    

Answer 6

kocok fungsi (arr) {

    var _floor = Math.floor,
        _random = Math.random,
        len = arr.length;
    for(var i = 0; i < len - 1; ++i){
        var rand_pos = _floor(_random() * (len - i)) + i;
        if(rand_pos != i){
            var tmp = arr[i];
            arr[i] = arr[rand_pos];
            arr[rand_pos] = tmp;
        }
    }
    return arr;
};

Answer 7

Penyulitan rawak, penyulitan Caesar sedang berkembang pesat...

function shuffle (arr) {
  if (!Array.isArray(arr)) { return [] }

  var len = Math.floor(Math.random() * (arr.length - 1)) + 1
  return arr.slice(len).concat(arr.slice(0, len))
}

Answer 8

Semua kedudukan yang paling mudah boleh dialihkan

> arr = [0,1,2,3,4,5,6,7]
> arr.unshift(arr.pop())
> arr
[ 7, 0, 1, 2, 3, 4, 5, 6 ]
> arr.sort((a , b)=>Math.random() > 0.5 ? -1:1)
[ 6, 5, 4, 0, 1, 3, 7, 2 ]
> arr.sort((a , b)=>Math.random() > 0.5 ? -1:1)
[ 6, 0, 5, 3, 4, 7, 1, 2 ]

---

位置全都动Sebenarnya, ia bukanlah yang paling kucar-kacir;

Perkara yang paling huru-hara mungkin merombak kad secara rawak, dengan kebarangkalian tertentu untuk mengekalkan nombor tertentu tidak berubah, jadi tiada corak untuk diikuti.