[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
What's the best sorting algorithm?
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /g/ - Technology

Thread replies: 26
Thread images: 4
File: 1828852.jpg (112 KB, 744x634) Image search: [Google]
1828852.jpg
112 KB, 744x634
What's the best sorting algorithm?
>>
>>54410476
Bogo sort. O(1) best case
>>
>>54410503
O(n) to shuffle, O(n) to check if correct, so best case is O(n)
>>
>>54410476
sleep sort.
>>
>>54410476
Not necessary to know unless you're pajeet
>>
bead sort. time complexity of [math]O(\sqrt{n})[/math]
>>
>>54410476
I really like shell sort
>>
>>54410503

i think you mean quantum bogo sort is best sort
>>
Who cares, there's a library that will take care of it for you.
>>
Radix sort also owns


>>54411036

what do you mean "who cares" you retarded faggot. where do you think you are? if you're dealing with huge datasets it's absolutely necessary to know about this shit and each sorting algo's respective caveats.
>>
>>54411067

also if you're ever in a constrained environment like embedded then no, there likely won't be a library for you
>>
inb4 that vid
>>
>>54410567
Aren't these supposed to be the things Pajeets don't know?
>>
>>54410684
O(n^2) space
>>
>>54411158
https://www.youtube.com/watch?v=kPRA0W1kECg&t=1m56s
>>
>>54410531
this
>>
>>54410476
>cocktail sort
>not having average or best case info

The fuck am I looking at?
>>
>>54411067
But radix sort is only good for sorting integers.
>>
File: 1462224460158.jpg (8 KB, 226x223) Image search: [Google]
1462224460158.jpg
8 KB, 226x223
>>54412547
>bitonic sort
>>
File: 1461535577449.png (122 KB, 500x700) Image search: [Google]
1461535577449.png
122 KB, 500x700
these are the official /g/ rankings

>1.stable quicksort
>2.bogobogosort
>3.sleepsort
>4.std::sort
>5.stacksort

>honorary contender: CosmicRaySort
>>
Bubble Sort
>>
>>54410476
>2016
>still sorting numbers
kill yourself
>>
>>54413713
what kind of argument is that
>>
>>54413713
>16 years after Y2K
>NOT sorting numbers
ISHYGDDT
>>
https://www.youtube.com/watch?v=ZZuD6iUe3Pc
>>
>>54410476
memsort
Thread replies: 26
Thread images: 4

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.