Как рандомно перемешать массив?

Question

[ByJumping]

Есть массив объектов:

export const imagesData = [
    {id: 1, path:  require('./img/image1.jpg')},
    {id: 2, path:  require('./img/image2.jpg')},
    {id: 3, path:  require('./img/image3.jpg')},
    {id: 4, path:  require('./img/image4.jpg')},
    {id: 5, path:  require('./img/image5.jpg')},
    {id: 1, path:  require('./img/image1.jpg')},
    {id: 2, path:  require('./img/image2.jpg')},
    {id: 3, path:  require('./img/image3.jpg')},
    {id: 4, path:  require('./img/image4.jpg')},
    {id: 5, path:  require('./img/image5.jpg')},
]

Чтобы перемешать обычный массив использую функцию

randomItem (items) {
      return items[Math.floor(Math.random()*items.length)];
    }

Мне нужно рандомно отрисовывать картинки, но их id должны остаться такими же.
Но не могу придумать как перемешать элементы объекта, но чтобы id остались неизменны.

Comments

[Алексей Ярков]

Может всё-таки массив объектов? ))

[ByJumping]

Алексей Ярков, ох, да, прошу прощения, отредактировал

Answer 1

[Alexandroppolus]

function shuffle(arr) {
    for (let i = arr.length - 1; i > 0; --i) {
        const pos = Math.floor(Math.random() * (i + 1));
        const t = arr[pos];
        arr[pos] = arr[i];
        arr[i] = t;
    }
    return arr;
}

const newArr = shuffle(imagesData.slice()); // новый перемешанный, imagesData не поменялось
const newArr2 = shuffle(imagesData); // перемешали imagesData, присвоили в newArr2

Comments

[ByJumping]

идеально, спасибо)

[Alexandroppolus]

Fedor Vlasenko, вроде да, получается равновероятная перестановка и так. Что-то никак не могу строго обосновать. В моём варианте проще увидеть равновероятность.

[Fedor Vlasenko]

Alexandroppolus, да ты прав
Это ступил, смутило (i + 1)

function shuffle(array) {
  let currentIndex = array.length, temporaryValue, randomIndex;
  while (0 !== currentIndex) {
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;
    temporaryValue = array[currentIndex];
    array[currentIndex] = array[randomIndex];
    array[randomIndex] = temporaryValue;
  }

  return array;
}

[Alexandroppolus]

Fedor Vlasenko, поразмыслил тут над вариантом Math.floor(Math.random() * arr.length), и неожиданно оказалось, что он не дает равновероятную перестановку.
Если arr.length === N, то здесь получается N^(N-1) равновероятных исходов, ну или N^N, если для нулевого элемента тоже делаем итерацию. А перестановок всего N!, и все исходы нельзя поровну раскидать между перестановками, поскольку N^N не делится на N!. Причем не делится всегда - потому что в составе N! есть (N-1), взаимно простое с N