the lemmy.monster
  • Communities
  • Create Post
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 3 months ago

Marge Sort

mander.xyz

external-link
message-square
17
fedilink
  • cross-posted to:
  • [email protected]
399
external-link

Marge Sort

mander.xyz

fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 3 months ago
message-square
17
fedilink
  • cross-posted to:
  • [email protected]
  • IrateAnteater@sh.itjust.works
    link
    fedilink
    English
    arrow-up
    14
    ·
    3 months ago

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

    • bstix@feddit.dk
      link
      fedilink
      English
      arrow-up
      27
      ·
      3 months ago

      You don’t, and they can be.

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

    • SmoothLiquidation@lemmy.world
      link
      fedilink
      English
      arrow-up
      11
      ·
      3 months 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.

Science Memes@mander.xyz

science_memes@mander.xyz

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

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

  • [email protected]

Other Mander Communities

Science and Research

  • [email protected]
  • [email protected]
  • [email protected]

Biology and Life Sciences

  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • !reptiles and [email protected]

Physical Sciences

  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]

Humanities and Social Sciences

  • [email protected]
  • [email protected]
  • [email protected]
  • [email protected]

Practical and Applied Sciences

  • !exercise-and [email protected]
  • [email protected]
  • !self [email protected]
  • [email protected]
  • [email protected]
  • [email protected]

Memes

  • [email protected]
  • [email protected]

Miscellaneous

  • [email protected]
  • [email protected]
Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 1.74K users / day
  • 5.75K users / week
  • 11.4K users / month
  • 23.5K users / 6 months
  • 2 local subscribers
  • 14.5K subscribers
  • 3.77K Posts
  • 65.9K Comments
  • Modlog
  • mods:
  • Salamander@mander.xyz
  • fossilesque@mander.xyz
  • SciBot@mander.xyz
  • fossilesque@lemmy.dbzer0.com
  • BE: 0.19.7
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org