Dan Luu • 8/9/2017

Sattolo's algorithm

This article explains Sattolo's algorithm, which generates a random permutation of a list with exactly one cycle, ensuring every element is visited. The author aims to provide a simple, accessible proof of why the algorithm works, contrasting it with more complex mathematical explanations and the related Fisher-Yates shuffle algorithm.

0 comments

#sattolo's algorithm #fisher-yates shuffle #algorithm analysis