2 ms·
Edited for wrongness. http://en.wikipedia.org/wiki/Bogosort#Bozo_sort http://en.wikipedia.org/wiki/Bogosort#Bozo_sort
by rms 17y ago
Edited for wrongness. http://en.wikipedia.org/wiki/Bogosort#Bozo_sort http://en.wikipedia.org/wiki/Bogosort#Bozo_sort
- nostrademons 17y agoThe difference between Bogosort and Bozosort is where the check for sortedness occurs - in BogoSort, you permute the whole array (by swapping individual pairs) and then check to see if it's in order, in Bozosort you swap the pairs and then check to see if it's in order. Amichail didn't specify which one he wanted.
- jibiki 17y agoNo, bozosort chooses, then swaps. Amisort chooses, checks if the elements are out of order, then swaps if they are. Totally different idea.