• Create
  • Explore
  • Ideas
  • About
    Confirm your email to enable sharing. Having trouble?
    x
    We are experiencing a disruption with email delivery. If you are not receiving emails from us, please try after 8am EST.
    x
    Updated 5 Jul 2016

    The collective wisdom of the Scratch community concerning how to sort things. Any things.

    A note to software writers: the majority of code posted sorts simple arrays.. Turns out in practise what is frequently needed is to sort records where there is a key and associated data along with that key. Yes, it's the same algorithm, but whereever the code swaps sortkeys, it has to also swap data records as well. If the data records are large, this is a big overhead so the usual solution is to only swap pointers to the data records rather than the records themselves. In scratch this would probably entail swapping indices rather than actual pointers.

    Sorting Algorithms

    ( 66 Followers )
    • Projects ( 100+ )
    • Comments ( 41 )
    • Curators
    • Activity
    You have 500 characters left.
    Post
    Cancel
    • Comments loading...
    • About

      • About Scratch
      • For Parents
      • For Educators
      • For Developers
      • Credits
      • Jobs
      • Press
    • Community

      • Community Guidelines
      • Discussion Forums
      • Scratch Wiki
      • Statistics
    • Support

      • Ideas
      • FAQ
      • Offline Editor
      • Contact Us
      • Scratch Store
      • Donate
    • Legal

      • Terms of Use
      • Privacy Policy
      • DMCA
    • Scratch Family

      • ScratchEd
      • ScratchJr
      • Scratch Day
      • Scratch Conference
      • Scratch Foundation
    x

    Sign in

    Or Join Scratch