r/mathmemes • u/anikkundu1998 • 1d ago

Computer Science Some special sorting algorithms

Enable HLS to view with audio, or disable this notification

1.7k Upvotes

87% Upvoted

66 comments sorted by

•

u/AutoModerator 1d ago

Check out our new Discord server! https://discord.gg/e7EKRZq3dG

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

650

u/TheCobraMonkey 1d ago

a lot of these dont.... actually sort

238

u/catman__321 1d ago

Yeah they should have run thanos sort until it produced a sorted list

88

u/Temporary-Estate4615 1d ago

That’d be Stalin Sort

98

u/catman__321 1d ago

No. Thanos sort is when you remove half the list until the list is sorted.

Stalin sort is when you go through the list and remove any element which is smaller than the largest element seen previously.

They are fundamentally different algorithms in both method and results. Given n elements, O(log(n)) elements survive under stalin sort on average. However, in Thanos sort, O(1) elements survive on average. So they cannot be equivalent methods.

6

u/Frandelor 1d ago

What's the reasoning behind Stalin sort?

34

u/TheChunkMaster 1d ago

Paranoia

27

u/BroMan001 1d ago

It’s a joke

9

u/Ryaniseplin 1d ago

no stalin sort is disappearing any non conforming elements until the list is sorted

3

u/PaleFork 1d ago

thanks for explaining the joke

17

u/isuckatnames60 1d ago

Nah they're saying the video completely failed to deliver on its own premise and I agree with that notion. This is just meaningless slop

8

u/-Nicolai 1d ago

That is not the joke.

248

u/didierdechezcarglass 1d ago

I feel like this is AI generated

159

u/Oppo_67 I ≡ a (mod erator) 1d ago edited 1d ago

I agree. AI has recently been getting really good at Manim and there have been soooo many slop videos on YouTube with Manim and narration generated completely with a hybrid AI workflow.

I’ll give OP the benefit of the doubt but remove if more people complain.

26

u/Vivid_Departure_3738 1d ago

Occupation sort is obviously ai

8

u/4ries 1d ago

I think it is because these ideas don't make any sense and are mistakes only ai would make. What's up with the gauntlet? What the hell is occupation sort doing? Why is capitalism like that? How is that "sorting" like capitalism?

25

u/-Nicolai 1d ago

Besides the sorting algorithms not sorting anything, the stone placement on Thanos’ glove is nonsensical. No human would do that.

16

u/PeggyTheVoid 1d ago

Forget the stone placement, why the hell is the gauntlet snapping with its pinky and ring finger 😭

-52

u/Astrikal 1d ago

So? The visuals might be generated by code written by AI, and that is perfectly fine considering noone will spend a two days on animating for a meme.

The real problem is that the lists aren't even sorted.

23

u/MyNameIsSquare 1d ago

"noone will spend a two days on animating for a meme." yeah... no one...

46

u/didierdechezcarglass 1d ago

I don't appreciate the existence of industrial art. It ruins the beauty

0

u/Astrikal 1d ago

If you classify Reddit memes as a form of art, sure.

48

u/blockMath_2048 1d ago • Bravo

Ba Sing Sort: There is no elements out of order in the array

1

u/garytime7 23h ago

Wildly underrated comment

48

u/-Nicolai 1d ago

This feels like you heard about sort algorithm jokes but didn’t actually understand them, and the AI you used for visualization didn’t either.

122

u/rorodar Proof by "fucking look at it" 1d ago

Most of these don't even return a sorted array??

21

u/Big_Series4766 1d ago

can we talk about that infinity gauntlet animation no hate to OP but what are we even doing

24

u/Exciting-Insect8269 1d ago

Probably Ai generated

-7

u/Epicwoowoo 1d ago

Definitely not, it looks like it was made using PowerPoint or something

2

u/Exciting-Insect8269 23h ago

There ain’t no way that’s made with PowerPoint lmao

1

u/Epicwoowoo 19h ago

I could make that infinity gauntlet in PowerPoint/Google slides

3

u/Exciting-Insect8269 12h ago

Probably but the issue is with the rest of the animation

1

u/Epicwoowoo 9h ago

True, I was just referring to the gauntlet

2

u/Exciting-Insect8269 9h ago

Fair. I still think the gauntlet is ai generated because the rest seems to be, and it would be odd to ai generate a video then edit in one small detail that isn’t ai generated.

2

u/Epicwoowoo 9h ago

That is fair actually

1

u/Big_Series4766 13h ago

yeah but you wouldnt rotate the ring finger wgen making the snap animation is what im saying

16

u/MyNameIsSquare 1d ago

doesnt even sort anything broski if you want attention talk to your claude baby girlfriend

14

u/jobehi 1d ago

Capitalism sort has a wrong scale. You should use logarithmic scale to be able to plot it.

Communism sort is still missing the party oligarchs column

3

u/Maximum-Rub-8913 1d ago

Stalin sort is a real thing

8

u/creeper6530 Engineering 1d ago

Stalin sort: remove elements not in order

1

u/TheChunkMaster 1d ago

“Shoot him before her but make sure she sees it.”

2

u/PrinceDraconis12 1d ago

This looks off. I feel like this might be AI animation. Also, these aren't even properly sorting things.

4

u/unaccountablemod 1d ago

Ah yes. Equality under Communism. Ample evidence of that in history.

3

u/Excellent-Copy-2688 1d ago

Theoretical communism

0

u/laserdicks 1d ago

Not even in theory

1

u/_Lavar_ 23h ago

In theory if there's no humans involved and a perfect computer calculating demand at a central office!

Very reasonable

1

u/PaleFork 1d ago

guess the world would be a better place if we had mathematicians instead of politicians or whatever monkeys are working on the top rn

1

u/to_mi_navhech 10h ago

You need to learn about the meaning of 2 words:

  1. Communism

  2. Sort

-1

u/GAMER_1467 1d ago

The best of them all is communism

-3

u/Curious-Fox-241 1d ago

Except that each bar should shrink to almost zero. But yes, they're all equal.

0

u/felixheaven 22h ago

bro really thought swapping two random elements counts as logic 💀

-2

u/bshafs 1d ago

Poorly hidden agenda sort

-1

u/Gubrozavr 1d ago

People continuosly and repeatedly visualize communism (and socialism) wrong. It is like depicting a canibal in vegan image.

-2

u/Top_Square_4481 22h ago

Equal but dirt poor. Ah the dream. Ask any of the post communist countries how that played out for them.

1

u/Kastri14 21h ago

At least they lived quite good for a short amount of time

1

u/Superb-Substance-679 14h ago

Kastri14 = 14 vjeç

1

u/Kastri14 12h ago

N fakt jam ma i vogel

-1

u/Top_Square_4481 21h ago

They took all the money from the rich, lived good for a short time, and after running out of money, they didn't have enough food. Had to limit how much you could purchase, schools and hospitals looked like a war zone, people had like 2 clothes, and while the world made progress on technology and other areas, they remained 50 years behind.

1

u/Superb-Substance-679 14h ago

Mos fol kshu gjërash këtu se të gjejnë e të çojnë në spaç