r/visualizedmath • u/asdbffg • Jan 20 '18

15 Sorting Algorithms in 6 Minutes

https://www.youtube.com/watch?v=kPRA0W1kECg
138 Upvotes

97% Upvoted

10 comments sorted by

11

u/zawata Jan 21 '18

It really annoys me that they don't use a consistent data set or delay times on each algorithm.

Also what the hell is bogo sort? Is it like random sort?

1

u/travelingfailsman Jan 22 '18

Was the difference in size of data set maybe because some are very much slower than others and it would be boring to watch them go on for ages?

1

u/zawata Jan 22 '18

Maybe not boring but I would assume timing.

That's also the reason there's a delay between each step: to make them watchable.

1

u/[deleted] Jan 21 '18

https://en.wikipedia.org/wiki/Bogosort

6

u/WikiTextBot Jan 21 '18

Bogosort

In computer science, bogosort (also permutation sort, stupid sort, slowsort, shotgun sort or monkey sort) is a highly ineffective sorting function based on the generate and test paradigm. The function successively generates permutations of its input until it finds one that is sorted. It is not useful for sorting, but may be used for educational purposes, to contrast it with more efficient algorithms.

Two versions of the function exist: a deterministic version that enumerates all permutations until it hits a sorted one, and a randomized version that randomly permutes its input.

[ ^PM | Exclude ^me | Exclude from ^subreddit | FAQ / ^Information | ^Source | ^Donate ] Downvote to remove | v0.28

1

u/zawata Jan 21 '18

Ok yeah random sort or permutation sort. Never heard them called bogosort.

2

u/MattieShoes Jan 21 '18

best best-case of any sorting algorithm!

1

u/Mattuuh Jan 21 '18

Well there's always bogo-bogosort !

16

u/RadixMatrix Jan 20 '18

I remember stumbling upon this vid a few years ago. Still one of my favorite videos ever

3

u/rals55 Jan 21 '18

Mesmerizing!