a series of algorithms in python please feel free to add and edit
- Bubble sort
- Counting sort
- Quick sort
- Radix sort
- Insertion sort
- Selection sort
- merge sort
- Heap sort
- Pancake sort
- Pigeonhole sort
- Bucket sort
- Bogo sort
- Intelligent design sort
- Miracle sort/solarbit flip sort
- Stalin sort
- Threatening Sort DO NOT EVEN THINK ABOUT USING THIS
- Sleep sort
- Sassy sort (tells you to sort it your own damn self)
- Meme sort (sort based on proximity to the numbers 69 and 420)
- Tim sort
- LSD radix
- No extra space radix
- Cocktail sort
- Sorting network
- Sudo bogo sort
- Bozo sort
- Jingle sort
- Bogobogo sort
- Spaghetti sort
- Stooge
- Rolling stone sort(physics engine required)
- Slow sort
- Worst sort
- Linus sort
- lls{low level sort} sorts based on -1 to each value and ordering base on which reaches 0 first (only positive ints)
- Reddit sort (post it on Reddit and take the top reply as fact)
- combo sort (sorts with 5 algorithms to make sure its correct)
- 5 stages of grief sort
Each algorithm is in a function which takes only an unsorted array as a parameter returns the sorted array
There are notes before each algorithm explaining it.
- n = number of elements to sort
- d = number of digits in the largest element
- r = range of elements (largest - smallest)
- k = size of key
the best, average and worst shows the trend of how each algorithm will perform when increasing these values.
I will continue improving this and adding new algorithms
- https://xkcd.com/1185/
- https://stackoverflow.com/questions/2609857/are-there-any-worse-sorting-algorithms-than-bogosort-a-k-a-monkey-sort
- https://www.youtube.com/watch?v=kbzIbvWsDb0
- https://www.dangermouse.net/esoteric/abacussort.html
- https://www.dangermouse.net/esoteric/intelligentdesignsort.html
- https://en.wikipedia.org/wiki/Ostrich_algorithm
- https://www.quora.com/What-is-the-strangest-sorting-algorithm
- https://www.cs.rutgers.edu/~muthu/soradix.pdf
- https://www.quora.com/What-is-the-strangest-sorting-algorithm (lots in here)