Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Musical quick sort (drums)

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
10,342
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Aug 5, 2009

Suppose you drop a set of drums and they land randomly ordered in a row on the floor. You want to put the drums back in order but can only pick up and swap two at a time. A good strategy to minimize the number of swaps you must make is to follow the Quicksort algorithm (http://en.wikipedia.org/wiki/Quicksort).

If you order the drums by their general MIDI number and simultaneously strike any two which you swap then you will produce a sound similar to this.

Category:

Music

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:

Top Comments

  • the art of computer programming anyone?

see all

All Comments (2)

Sign In or Sign Up now to post a comment!
  • @harfenuegle Computer science is just awesome.

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more