Нужно рандомный индекс чисел массива?

Question

[Hacer228]

Мне нужен массив в котором будут числа от 1 до 10, создавать такой массив в ручную долга и не практично, я создал цикл for и сделал десять чисел как мне их сделать чтобы они шли не по порядку.
Мне не нужен рандом чисел по типу 2, 1, 2, 10, 10, 7, 9, 1, 6, 2.
Мне нужно чтобы числа не повторялись чтобы каждое число было одно, но по разным индексам,
пример 2, 9, 5, 4, 3, 1, 7, 10, 6, 8.

Comments

[WbICHA]

const n = 10;
  
  const numbers = Array.from({ length: n }, (_, i) => i + 1);
  const result = Array.from({ length: n }, () => 
    numbers.splice(Math.floor(Math.random() * numbers.length), 1)[0]
  );

[Alexandroppolus]

WbICHA, O(n^2) на ровном месте. Завтра автору вопроса понадобится не 10, а например 1000000 элементов, и будет упс.

[WbICHA]

Alexandroppolus, где тут n^2?

[Alexandroppolus]

WbICHA, один splice дает O(n), потому что сдвигает элементы после удаленного.

[WbICHA]

Alexandroppolus, хм, вообще да. Тогда вот:

const n = 1_000_000;
  
  const numbers = Array.from({ length: n }, (_, i) => i + 1);
  numbers.forEach((v, i) => {
    const randI = Math.floor(Math.random() * (n - i)) + i;
    [numbers[i], numbers[randI]] = [numbers[randI], numbers[i]];
  });

Answer 1

[Сергей Соколов]

нужно «перемешать» массив ("shuffle").

Например:
Взять упорядоченный [1, 2, 3, .. 10]
и попереставлять местами пары элементов.

1-й с каким-то от 1 до 10 поменять местами.
2-й с каким-то от 2 до 10
и т.д. очередной с кем-то случайным правее, начиная с себя.

Алгоритм Фишера-Йейтса

Comments

[Alexandroppolus]

1-й с каким-то от 2 до 10 поменять местами

от 1 до 10

[Сергей Соколов]

Alexandroppolus, в ответе привожу индексы якобы 1-based

[WbICHA]

Сергей Соколов,

1-й с каким-то от 2 до 10 поменять местами.
2-й с каким-то от 3 до 10
и т.д. очередной с кем-то случайным правее

Логика неверная. При таком подходе первый (нулевой) элемент никогда не будет равен самому себе, поэтому Alexandroppolus и написал от 1, т.к. тогда получается нормальный рандом.

[Alexandroppolus]

WbICHA,

При таком подходе первый (нулевой) элемент никогда не будет равен самому себе

не только первый, а вообще любой

[Сергей Соколов]

WbICHA, точно, спасибо, поправил.

[WbICHA]

Alexandroppolus, да, тупанул

Answer 2

[Роман Страх]

Создаешь второй массив где постоянно вычеркиваешь выпадающее число и делаешь не полный рандом а рандом из второго массива (массива из которого вечеркиваешь числа)