DEV Community

Discussion on: Bogosort

 
jamesrweb profile image
James Robb • Edited

Don't worry, that's a simple one too!

Imagine the following:

$index = 1;
$randomIndex = rand(0, $index);

In this case only index 0 or 1 would be valid to come back but if we do $index + 1 instead then the possibile indexes for swapping are 0, 1 and 2.

This way we have more possible indexes that can be used to swap with the current item and more than that it also helps us to make the output a little more random during the shuffle since more indexes can be made available for the swap during each iteration.

Thread Thread
 
aminnairi profile image
Amin

Thank you. That was a great explanation.

Thread Thread
 
jamesrweb profile image
James Robb

Anytime, glad to of been able to clear that up for you 😊. Thanks for your comments and for stopping by to read the article! 📚