this post was submitted on 06 Feb 2025
405 points (97.4% liked)

Science Memes

12067 readers
1251 users here now

Welcome to c/science_memes @ Mander.xyz!

A place for majestic STEMLORD peacocking, as well as memes about the realities of working in a lab.

Rules

  1. Don't throw mud. Behave like an intellectual and remember the human.
  2. Keep it rooted (on topic).
  3. No spam.
  4. Infographics welcome, get schooled.

This is a science community. We use the Dawkins definition of meme.

Research Committee

Other Mander Communities

Science and Research

Biology and Life Sciences

Physical Sciences

Humanities and Social Sciences

Practical and Applied Sciences

Memes

Miscellaneous

founded 2 years ago
MODERATORS
[email protected]
[email protected]
[email protected]
405
Marge Sort (mander.xyz)
submitted 5 days ago by [email protected] to c/[email protected]
17 comments fedilink hide all child comments
 
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 14 points 5 days ago (2 children)

Wait, how do I know that all four of the right half aren't smaller than all four of the Left half?

[–] [email protected] 27 points 5 days ago

You don't, and they can be.

Watch the animation on Wikipedia: https://en.wikipedia.org/wiki/Merge_sort

[–] [email protected] 11 points 5 days ago

It doesn’t matter. You check the first of each group and pick the smallest, then compare the one you didn’t pick with the next one of the other group. In your example, you would pick all of the ones from the right side and once it is empty, just add all the ones on the left.