Псевдослучайное перемешивание элементов

[Lime]

Доброго времени суток!

Есть N элементов массива, нужен алгоритм "псевдослучайного перемешивания" этого массива, зависящий от некоторой переменной, с условием, что если клонировать изначальный отсортированный массив и сохраненную переменную, новый перемешанный массив будет идентичен старому.

Живой пример. Есть музыка ВКонтакте и кнопка "перемешать". Когда мы музыку перемешиваем (каждый раз по разному) у нас сохраняется уникальный (до обновления страницы) порядок перемешанных треков. Вот это перемешивание и нужно сохранить не прибегая к перечислению всех элементов с их новыми позициями.

Реализацию писать не нужно, мне нужна сама идея алгоритма, или может дать информацию о уже готовом таком алгоритме. Получается некий shuffle hash.
Так-же не откажусь от информации по гуглению таких вопросов

Спасибо за ваши ответы!

[Pavia]

for i:=0 to N-1 do
  swap(random(N), random(N));

Зависит от переменной Randseed.

[Lime]

Сообщение от Pavia

Зависит от переменной Randseed.

А если не привязываться к языку и компилятору?
Выходит достаточно использовать открытую реализацию псевдослучайного генератора и просто инициализировать разными значениями?

Спасибо за идею!

Так-же буду рад услышать другие варианты

[Pavia]

А если не привязываться к языку и компилятору?
Выходит достаточно использовать открытую реализацию псевдослучайного генератора и просто инициализировать разными значениями?

Так точно.

[Somebody]

Только чтобы все варианты были равновероятны, менять i-й элемент надо с элементом не из 0..n-1, а из i..n-1.

[Lime]

Сообщение от Somebody

Только чтобы все варианты были равновероятны, менять i-й элемент надо с элементом не из 0..n-1, а из i..n-1.

А тут уже вопрос самого алгоритма перемешивания
Но в контексте темы он должен быть либо с встроенной псевдо-рандомизацией либо опираться на гпсч, а этот (второй) вариант уже подсказали