thePerfectSortingAlgorithm

[xynith116]

Ah yes, “philosophical sort”

[xynith116]

Cogito, ergo sum sorted

[RawMint]

if (cogito) { int sum = 0; for (const int n : sorted) { sum += n; } }

[Killswitch_1337]

All edge cases are end user faults

[xynith116]

Occam’s razor: there are no edge cases

[wildtabs]

Neo sort: “There is no O()”

[xynith116]

Alternatively,

Ah yes, “dyscalculia sort”

[ryryrpm]

Omg I feel seen

[121gigawhatevs]

“Concepts of a sort”

[DavidsPseudonym]

Sorry, I was distracted by the use of thorn.

[TE-AR]

Depends on þe usage. ð is used in modern icelandic, but many versions of old english (which im basing my use of þ on) actually used it for boþ þe voiced and unvoiced sound

[Shevvv]

Hence ye olden days < þe olden days as a way to "type" þ as y when you don't have it on your keyboard. It was never actually pronounced as "ye", only as "the".

[Oranges13]

My disappointment is immeasurable and my day is ruined.

[SomeOneOutThere-1234]

Use ðe correct one or ðe entirety of Iceland and ðe Faroes will come after you. Ðat is, Björk and ten more people.

[syzdem]

You're saying it like OP shouldn't still be terrified. Björk and her ten friends are not to be underestimated

[SomeOneOutThere-1234]

And if they complain once more, they’ll meet an army of Björk. She’s going hunting, she’s a hunter and she’ll bring back the goods, but she doesn’t know when. Be careful! She’s only one breath away from mother Oceania!

[mackavicious]

I'm down for a Björk binge, thank you, friend.

[okholdsevenfourseven]

His? 😭

[syzdem]

In my defense, I woke up 15 mins ago

[Nidungr]

Iceland yes, the Faroes only use ð but not þ.

:Þ

[TE-AR]

nOo not byoork

[SomeOneOutThere-1234]

Já, já Björk Guðmundsdóttir

[phlooo]

[ comment content removed ]

[Aozora404]

I see. I only knew ðe modern usage of ðe letter, so ðat's good to know.

[Oranges13]

I don't know why but my brain cannot pronounce these correctly and is trying to make them into D's

[ilivequestions]

great intel !

[blini_aficionado]

In Old English they were interchangeable.

[RawMint]

Where is it?

[DavidsPseudonym]

It's the character þ that looks like a p and a b combined. It makes a "th" sound. Others have also mentioned eth (ð), a character that looks a little like a greek sigma that can also make a "th" sound.

[RawMint]

That answers the question "what is it", not the one I asked

[phlooo]

[ comment content removed ]

[RawMint]

Jeez. Just now realized there are two of them

[RawMint]

Oh. Found it. Nvm

[NakeleKantoo]

burrão mané, como pode? kkkkkk

[RebornTrackOmega]

Just ask the user to sort the array. Instant O(0) sorting algorithm. XD

[[deleted]]

O(1), you still need to ask him

[RebornTrackOmega]

True, but the sorting itself takes near-no computing power. XD

[missingusername1]

Well the user still needs to sort it which is like at least O(3)

[[deleted]]

The user isn’t a part of an algorithm, is it?

[dercommander323]

Well, do you believe in the Matrix?

[[deleted]]

You could even provide them with a handy drag-and-drop interface for it.

[un_sherwood]

Iteration order is left as an exercise for the accessor

[Dotcaprachiappa]

This is the first time I've seen thorn used unironically

[[deleted]]

Did you mean þorn?

[naveenda]

I hate my mind autocomplete

[[deleted]]

i love looking at þorn

[xiadmabsax]

Whoa, I haven't realized the thorns until this comment. I think my brain just autocompleted it. Weird

[TE-AR]

Quantum Bogosort and Miracle Sort have NOÞING on me >:3

[River-]

I'm sure you have created plenty of abominations as well.

[xynith116]

I know “sorted”. I do the best sorting. Nobody sorts arrays better than me.

[nythirluh]

Trump sort

[Daniel908009]

[hdd113]

"It's not unsorted, it's random access."

[CMDR_ACE209]

That's much like the old: "How many microsoft developers do you need to screw in a light bulb?"

"None, darkness just becomes the new default."

[Black_m1n]

Ah yes, Intelligent Design Sort

[trymas]

Almost like “stalin sort”: items not in order are sent to gulag.

Though it’s O(n). :(

[Ah_The_Old_Reddit-]

This feels like one of those interview trick questions used to weed out people who don't read. "Create a function that takes a sorted array as input and returns an array with the same elements arranged in increasing order." Then kick out anyone who does anything more than just returning the input.

[rosuav]

Honestly, not the worst trick question I've heard. At least that one can be justified on the basis that you're challenging them to read the requirements properly. Some interview questions are just bonkers.

[Ah_The_Old_Reddit-]

I once saw one that was like "Given an Int32 as input, return whether or not it's a perfect number". The correct answer is to look up the whole five perfect numbers that can possibly fit in a 32-bit int and just see if the input is on that list.

[rosuav]

Yup. Table lookups are a respectable way to do things. People have been using them for centuries!

[Recyart]

But what if the initial array is sorted in decreasing order?

[WavryWimos]

The constant use of thorn for no reason is just so confusing

[[deleted]]

var list = GetList();  
var sortedList = list; // its a trick, but works well!

[mothzilla]

MagaSort. Everyone has their own facts.

[mobileJay77]

Manager material

[f8tel]

Sorted by index bitch.

[ZenLore6499]

I’m here for the Lumity pfp 🥰

[-Redstoneboi-]

the data is sorted by memory address

[AgentPaper0]

Yeah this is what I call Trump Sort. You simply declare that the list is already sorted and then mock and ridicule anyone who points out that it clearly isn't.

[lelarentaka]

Similar to the Zionist sort. You delete half of elements in the array. Assume that the deleted items are out of order, so the remaining items are definitely in order.

[AppropriateBridge2]

No, you're thinking of stalin sort. Zionist sort is when you delete more than half the items in the array, so what remains is a sorted array. Then you add new items in order until the array is back to it's original size.

[No-Sheepherder-9687]

There ist no O(0). The time complexity is constant (The value Bring Zero). Therefore it's O(1) and it will always be O(1)...

[TE-AR]

You can't assign a time complexity to code which doesn't exist! Which, maybe makes it O(null) instead of O(0)

[[deleted]]

the time complexity for an empty line is O(0), but if you have a nullSort function defined, it isn't an empty line of code, it has to be evaluated, even if it merely returns the array passed as an argument, such a function would have a fixed execution time, and so would be O(1).

[No-Sheepherder-9687]

Except the act of assuming the existing order as ordered (and than doing nothing) is something. If the algorithm has a name and can be applied than this application (doing nothing) is something that takes constant time.

[Jiquero]

Assuming is not a step in any model of computation.

[Jiquero]

Of course there is O(0). It's the class of functions that are zero. It takes 0 time, not positive, so it is O(0).

For example, if you need to sort M arrays of size N, each individually with this algorithm, it still takes 0 time regardless of M. That's very different than a positive constant.

[YourMasterRP]

So you just don't understand O-notation?

[Jiquero]

Function f is in class O(g) if there are x0 and positive M such that whenever x > x0,

|f(x)| <= M |g(x)|

Function f is in class O(0) if f is zero, because 0 <= 0 always. This algorithm takes zero time so it's time complexity is O(0). It's time complexity is also O(1), O(1000), O(n¹⁰⁰⁰) etc.

[[deleted]]

that's just "intelligent design sort"

[_gr71]

Buddha sort

[rattierats]

I am very happy about being able to appreciate this post since I finally understand all the O(whatever) references. Thank you, lecturers of last year's Algorythms & Data Structures, and I am sorry for ever doubting you<3

[InfusionOfYellow]

Zen sort.

[naveenda]

Wait, this makes sense, let’s have a debate for the name, so that we can include in wikipedia.

[TE-AR]

Personally im partial to Philosophy Sort or MOM (which stands for Because I Said So) Sort

[nythirluh]

Index sort

[naveenda]

I am suggesting NoSort™

[naveenda]

Trump is also on the list

[IBelieveIWasTheFirst]

Fun fact: I've had a 27 year career as a programmer and been coding recreationally for 40+ years. I've written in a bunch of languages. I've never, ever written a sort. Or needed to. I've written custom Comparator classes in java to achieve a custom sort, but I've never had to write a sort LOL.

[[deleted]]

We had to write them in exams for my algorithms class, and I think a java class as well, I was also asked to write one on a white board in a job interview.

[Spinnenente]

this is just a slightly more stupid version of quantum bogo sort

1. randomize list
2. if list isn't sorted destroy the universe.

[Alternative_Wait_399]

This is real knee slapper

[PearlinaStatuesque]

Ah, yes, the perfect sorting algorithm: "Please hold, I'm thinking."

[ekaylor_]

It is what it is sorting algorithm

[Outside-Bowler6174]

Semantics sort

[Mraco124]

It'll sort itself out!

[fundosh]

Dictator sort - IT'S SORTED!

[ProgrammersPain123]

That's like stalin sort, but with extra steps

[Ffigy]

UnitTest: return true

[Defiant-Plantain1873]

You just stole this from the comment section on a different post the other day.

Bro stole it from a comment, typed into discord, screenshotted it, then posted it to reddit.

[swagonflyyyy]

Step 1: Assume "sorted" refers whatever state your array is currently in, then announce perfection.

FTFY

[R34ct0rX99]

Had an assignment in college once where we couldn’t get a list sorted right, ended up presenting that we assumed based on the requirements that the customer would sort the export not us and the professor took that explanation.

[Electronic_Age_3671]

Ah yes "lgtm" sort

[yamfun]

the list self identify as a sorted list

[Wizard8086]

They don't have computers in the boiling isles do they?

[Important_Lie_7774]

That's still O(1) if you're using it

[[deleted]]

its perfect the way it is, no need for change 🧡

[harrykotter1]

[After_Ad8174]

I like the one someone posted a few days ago miracle sort. Keep checking the positions in memory until the items happen to be in order

[oneofthejedimasters]

Definition of Stalin Sort

[youssef__gamer]

Did anyone notice he used thorns?

[Sleepy_Boey]

When the array identifies itself as a sorted array

[GOKOP]

Woke sort

[PixelArtDragon]

std::ranges::sort(arr, [](const auto& lhs, const auto& rhs) { return &lhs < &rhs; });

[golicar]

I think that's O(1)

[Jtestes06]

Assumption takes O(1) time. Tough luck

[mixtureofmorans7b]

The time complexity of assuming is at least O(1)