Dan Luu • 8/9/2017

Sattolo's algorithm

Read Original

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
Sattolo's algorithm

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

No top articles yet