Фишер Йейтс вариация ⇐ C++

[Anonymous]

Классический Фишер Йейтс выглядит примерно так: < /p>

void shuffle1(std::vector& vec)
{
int n = vec.size();
for (int i = n - 1; i > 0; --i)
{
std::swap(vec, vec[rand() % (i + 1)]);
}
}
< /code>

Вчера я реализовал итерацию «назад» по ошибке: < /p>

void shuffle2(std::vector& vec)
{
int n = vec.size();
for (int i = 1; i < n; ++i)
{
std::swap(vec, vec[rand() % (i + 1)]);
}
}
< /code>

Является ли эта версия хуже (или лучше), чем первая? Это искажает полученные вероятности?

Подробнее здесь: https://stackoverflow.com/questions/886 ... -variation