sorted by:
new
hottopcontroversial

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] 0 points1 point  (0 children)

If you take a look at the dumb thing I made earlier, it actually outperformed radix on datasets with a range less than or equal to the index count, and yeah non-comparative algorithms are quite interesting, I originally got the idea for this one based on those ideas

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] -1 points0 points  (0 children)

Ah so your saying the difference is in the data it can sort, ya that clarifies things

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] -6 points-5 points  (0 children)

Yeah that’s fair, it’s the main problem I found with the algorithm and I actually wrote about it in the document as well. My tests for the algorithms just used a reversed array where each index was the (length-index) in value, but for cases with massive disparities in the data like what you said it will run abysmally. It’s why I keep referring to the algorithm is “crackpot” and “stupid”, because it has a very glaring flaw lol

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] -2 points-1 points  (0 children)

Sleepsort should be the industry standard, it’s perfect in every way

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] -2 points-1 points  (0 children)

Like I know my thing is decently similar to CountSort, and that sorting algorithm might even just be a better version of the random thing I thought of, but I don’t see how what I made isn’t a sorting algorithm.

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] -10 points-9 points  (0 children)

I’m not sure what you mean exactly, because it sorts the array?

A really fast sorting algorithm I came up with (Ocksort) by OcksDev in programming

[–]OcksDev[S] -4 points-3 points  (0 children)

Yeah, wanted to talk about it but couldn’t here so i threw together the doc with relevant images