Mélanger un tableau : Algorithme de FIsher-Yates-Knuth

Petite coquille dans la version itérative : i devrait plutôt être choisi dans [|0, |j] que dans [|0,n-1|]
Merci de me l'avoir pointée.

[makzimd]

Super vidéo, les explications sont claires et précises comme toujours !

Implémentation récursive en c++ :

template <typename T, size_t size> void FisherYatesKnuth(T (&array)[size], int n)
{
if(n == 1)
return;

int i = randomNumber(0, n-1);

std::swap(array[n-1], array[i]);

return FisherYatesKnuth(array, n-1);
}

[maelmao]

petite coquille il me semble dans la version itérative : i devrait plutôt être choisi dans [|0, |j] que dans [|0, n-1|]