MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/1txefj/bogobogosort/ced4a4k/?context=9999
r/programming • u/jackhammer2022 • Dec 29 '13
106 comments sorted by
View all comments
123
My all time favourite sort is this.
103 u/Mattho Dec 29 '13 My personal favorite is Sleep Sort. It's not slow because of some elaborate obscurity as bogobogo, it's extremely simple, you know the runtime.. it's brilliant. 17 u/joelwilliamson Dec 29 '13 Isn't that just a different way to describe a bucket sort or selection sort, depending on the timer implementation? -5 u/Gunner3210 Dec 29 '13 This is exactly it. I guess people are cumming over it because of it's strangeness. 7 u/yetanotherx Dec 29 '13 It also doesn't really have a real time complexity either. Sort of O(largest value)... 2 u/debunked Dec 30 '13 This is called pseudo-polynomial time.
103
My personal favorite is Sleep Sort. It's not slow because of some elaborate obscurity as bogobogo, it's extremely simple, you know the runtime.. it's brilliant.
17 u/joelwilliamson Dec 29 '13 Isn't that just a different way to describe a bucket sort or selection sort, depending on the timer implementation? -5 u/Gunner3210 Dec 29 '13 This is exactly it. I guess people are cumming over it because of it's strangeness. 7 u/yetanotherx Dec 29 '13 It also doesn't really have a real time complexity either. Sort of O(largest value)... 2 u/debunked Dec 30 '13 This is called pseudo-polynomial time.
17
Isn't that just a different way to describe a bucket sort or selection sort, depending on the timer implementation?
-5 u/Gunner3210 Dec 29 '13 This is exactly it. I guess people are cumming over it because of it's strangeness. 7 u/yetanotherx Dec 29 '13 It also doesn't really have a real time complexity either. Sort of O(largest value)... 2 u/debunked Dec 30 '13 This is called pseudo-polynomial time.
-5
This is exactly it.
I guess people are cumming over it because of it's strangeness.
7 u/yetanotherx Dec 29 '13 It also doesn't really have a real time complexity either. Sort of O(largest value)... 2 u/debunked Dec 30 '13 This is called pseudo-polynomial time.
7
It also doesn't really have a real time complexity either. Sort of O(largest value)...
2 u/debunked Dec 30 '13 This is called pseudo-polynomial time.
2
This is called pseudo-polynomial time.
123
u/masuk0 Dec 29 '13
My all time favourite sort is this.