[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?


Thread replies: 26
Thread images: 4

File: 1828852.jpg (112KB, 744x634px) Image search: [Google] [Yandex] [Bing]
1828852.jpg
112KB, 744x634px
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 (8KB, 226x223px) Image search: [Google] [Yandex] [Bing]
1462224460158.jpg
8KB, 226x223px
>>54412547
>bitonic sort
>>
File: 1461535577449.png (122KB, 500x700px) Image search: [Google] [Yandex] [Bing]
1461535577449.png
122KB, 500x700px
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
[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.
If a post contains illegal content, please click on its [Report] button and follow the instructions.
This is a 4chan archive - all of the content originated from them. If you need information for a Poster - you need to contact them.
This website shows only archived content and is not affiliated with 4chan in any way.
If you like this website please support us by donating with Bitcoin at 1XVgDnu36zCj97gLdeSwHMdiJaBkqhtMK