[C++] Отсортировать массив случайным образом

[The Nameless One]

Есть обычный массив, элементы которого надо отсортировать в случайном порядке - "взбить" как молоко)
Где почитать, что делать?
Про STL ф-ию random_shaffle() слышал, но она только STL-же для контейнеров.
Есть ли смысл смотреть её исходники?
Подскажите, пожалуйста.

[Алексей++]

если это шаблонная функция, то любой массив можно подсунуть, главное, чтоб для элемента был определён оператор присваивания

[RXL]

Википедия ссылается на Кнута "Искусство программирования, том 3. Сортировка и поиск". Если интересно, то стоит почитать.

Перемешать совсем не сложно: сделай два списка - список индексов элементов и пустой. В цикле вычисляй случайное значение от 0 до (размер_списка - 1) и перемещай данное значение из первого списка в конец второго. Когда первый список опустеет во втором будут значения индексов в случайном порядке - можно перемещать элементы из старого массива в новый согласно новому порядку. Можно не использовать индексы и перемещать сразу сами элементы, но зачастую работать с индексами дешевле в плане ресурсов.

[The Nameless One]

RXL, спасибо!

Добавлено через 1 минуту и 2 секунды:
Алексей1153++, да, можно и её:
int a[] = {1, 2, 3, 4, 5, 6, 7};
std::random_shuffle(a, a + sizeof(a) / sizeof(int));

[Алексей++]

вот так лучше
std::random_shuffle(a, a + sizeof(a) / sizeof(*a) );

[The Nameless One]

Алексей1153++, честно говоря, не очень понимаю, где разница? (*a) типа int же.

[Алексей++]

The Nameless One,

sizeof(a)  - размер статического массива в байтах
 sizeof(*a) - размер элемента массива в байтах


Добавлено через 44 секунды:
разница в том, что не надо думать, какой там тип. Ведь он может и поменяться потом

[The Nameless One]

Да, спасибо)