Gifted Minecraft
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 5 months ago

Marge Sort

mander.xyz

external-link
message-square
17
fedilink
  • cross-posted to:
  • programmer_humor@programming.dev
409
external-link

Marge Sort

mander.xyz

fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 5 months ago
message-square
17
fedilink
  • cross-posted to:
  • programmer_humor@programming.dev
  • IrateAnteater@sh.itjust.works
    link
    fedilink
    English
    arrow-up
    14
    ·
    5 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
      ·
      5 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
      ·
      5 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: !science_memes@mander.xyz

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

  • !spiders@lemmy.world

Other Mander Communities

Science and Research

  • !academia@mander.xyz
  • !science@mander.xyz
  • !scicomm@mander.xyz

Biology and Life Sciences

  • !abiogenesis@mander.xyz
  • !animal-behavior@mander.xyz
  • !anthropology@mander.xyz
  • !arachnology@mander.xyz
  • !balconygardening@slrpnk.net
  • !biodiversity@mander.xyz
  • !biology@mander.xyz
  • !biophysics@mander.xyz
  • !botany@mander.xyz
  • !ecology@mander.xyz
  • !entomology@mander.xyz
  • !fermentation@mander.xyz
  • !herpetology@mander.xyz
  • !houseplants@mander.xyz
  • !medicine@mander.xyz
  • !microscopy@mander.xyz
  • !mycology@mander.xyz
  • !nudibranchs@mander.xyz
  • !nutrition@mander.xyz
  • !palaeoecology@mander.xyz
  • !palaeontology@mander.xyz
  • !photosynthesis@mander.xyz
  • !plantid@mander.xyz
  • !plants@mander.xyz
  • !reptiles and amphibians@mander.xyz

Physical Sciences

  • !astronomy@mander.xyz
  • !chemistry@mander.xyz
  • !earthscience@mander.xyz
  • !geography@mander.xyz
  • !geospatial@mander.xyz
  • !nuclear@mander.xyz
  • !physics@mander.xyz
  • !quantum-computing@mander.xyz
  • !spectroscopy@mander.xyz

Humanities and Social Sciences

  • !archaeology@mander.xyz
  • !folklore@mander.xyz
  • !history@mander.xyz
  • !old_maps@mander.xyz

Practical and Applied Sciences

  • !exercise-and sports-science@mander.xyz
  • !gardening@mander.xyz
  • !self sufficiency@mander.xyz
  • !soilscience@slrpnk.net
  • !terrariums@mander.xyz
  • !timelapse@mander.xyz

Memes

  • !bushrat_confidential@slrpnk.net
  • !science_memes@mander.xyz

Miscellaneous

  • !answered@mander.xyz
  • !mander@mander.xyz
Visibility: Public
globe

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

  • 3.7K users / day
  • 6.94K users / week
  • 11.2K users / month
  • 23.5K users / 6 months
  • 1 local subscriber
  • 15.4K subscribers
  • 3.82K Posts
  • 66.1K Comments
  • Modlog
  • mods:
  • Salamander@mander.xyz
  • fossilesque@mander.xyz
  • SciBot@mander.xyz
  • fossilesque@lemmy.dbzer0.com
  • BE: 0.19.9
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org