Есть задача написать генератор случайных чисел на javascript :

Есть N - чисел от 1 до N

нужно выбрать случайно M чисел.

Какой алгоритм придумать , чтобы выбрать за одно обращение и чтобы числа в выборке были уникальными.

Как вариант : в цикле использовать обычный генератор случайных чисел в диапазоне от [1..N] - и гонять его пока не получим M чисел.

Чем плохо, если M = N - то есть требуется перемешать последовательность - то алгоритм будет работать долго.

Сразу пришло в голову создать связанный список на N чисел от 1 до N и после каждой случайной выборки удалять этот элемент элемента и на i шаге проводить генерация числа из (N-i) чисел.

возможно есть какое то более красивое красивое решение ? использовать xor или что то еще ?

Usman,

спасибо ! как раз думал по поводу шафлера , очень понятный и простой способ !