Slashdot Mirror

← Back to Stories (view on slashdot.org)

Sorting Algorithms — Boring Until You Add Sound

Posted by Soulskill on from the bloop-bleep-bloop dept.

An anonymous reader writes "Anyone who's ever taken a programming course or tried to learn how to code out of a book will have come across sorting algorithms. Bubble, heap, merge — there's a long list of methods for sorting data. The subject matter is fairly dry. Thankfully, someone has found a way to not only make sorting more interesting, but easier to remember and understand, too."

4 of 118 comments (clear)

  1. QuickBasic did this by Bananenrepublik · · Score: 3, Informative

    Anybody who did their first programming steps with QuickBasic will remember that it came with a demo that did just this. Anyway, the videos are still fun to watch.

    1. Re:QuickBasic did this by commodore64_love · · Score: 4, Informative

      Ditto MS BASIC 7(?) on the old 1985 Amiga - included demos with sound.

      Plus TV shows, especially scifi ones, do this all the time. The computers don't have to make noise but the audio engineer added the sound to keep the show from being dull.

      --
      "I disapprove of what you say, but I will defend to the death your right to say it." - historian Evelyn Beatrice Hall
  2. Re:As a decided non-expert... by pjt33 · · Score: 4, Informative

    The heap sort actually has intermediate structure. If you watch carefully you can see that it has two phases, the first much shorter than the second. However, the structure isn't as visibly obvious as for merge sort.

    If it had showed quicksort (I can't understand why it didn't) then you'd have seen some intermediate structure there too.

    I also noticed that the selection sort wasn't as good as it could be. It's more efficient to select the largest and the smallest unsorted values on each pass - you halve the number of passes, and on each pass you do 50% more work, so overall it's a 25% improvement.

  3. Re:Try it with people by nomoreunusednickname · · Score: 4, Informative

    http://www.youtube.com/watch?v=INHF_5RIxTE http://www.youtube.com/watch?v=O50M24pSmTs