Righteous Wrath Online Community

General => Tech Chat => Topic started by: Tom on April 12, 2011, 01:43:00 PM

Title: Bubble Sort with Hungarian Notation
Post by: Tom on April 12, 2011, 01:43:00 PM
http://www.youtube.com/watch?v=lyZQPjUT5B4
>:D
Title: Re: Bubble Sort with Hungarian Notation
Post by: Mr. Analog on April 12, 2011, 01:51:44 PM
Oh man I'd love to see them tackle some of the other sorting algorithms!
Title: Re: Bubble Sort with Hungarian Notation
Post by: Tom on April 12, 2011, 01:54:58 PM
Yeah. Best video I've seen about sorting so far is something from out of the 80s:

http://www.youtube.com/watch?v=YvTW7341kpA  part 1 of 4
Title: Re: Bubble Sort with Hungarian Notation
Post by: Mr. Analog on April 12, 2011, 02:00:29 PM
*yaaaaaaaaaawn*

LOL

Where's the dancing?
Title: Re: Bubble Sort with Hungarian Notation
Post by: Tom on April 12, 2011, 02:04:29 PM
Quote from: Mr. Analog on April 12, 2011, 02:00:29 PM
*yaaaaaaaaaawn*

LOL

Where's the dancing?
It might be a little dry, but I actually learned a lot from it. Its rather a simple walk through of the various sorting algorithms. Even I can follow it!
Title: Re: Bubble Sort with Hungarian Notation
Post by: Mr. Analog on April 12, 2011, 02:05:12 PM
Quote from: Tom on April 12, 2011, 02:04:29 PM
Quote from: Mr. Analog on April 12, 2011, 02:00:29 PM
*yaaaaaaaaaawn*

LOL

Where's the dancing?
It might be a little dry, but I actually learned a lot from it. Its rather a simple walk through of the various sorting algorithms. Even I can follow it!

I found a really good article with visualizations to help me, I think I posted it here a while back...
Title: Re: Bubble Sort with Hungarian Notation
Post by: Thorin on April 12, 2011, 03:58:31 PM
That took 'em a long time to sort...  They'd have timed out if we were using them for a web page.

Still, interesting way to show it.
Title: Re: Bubble Sort with Hungarian Notation
Post by: Mr. Analog on April 12, 2011, 04:34:45 PM
Maybe we need to do a Quicksort with Shumka dancers!
Title: Re: Bubble Sort with Hungarian Notation
Post by: Darren Dirt on April 12, 2011, 11:21:31 PM
http://www.youtube.com/user/AlgoRythmics

Now With SHELL sort! O_O




no need for a Dance Version of Quicksort, though -- would be way more confusing, less clear, than this:
http://www.youtube.com/watch?v=vxENKlcs2Tw
Title: Re: Bubble Sort with Hungarian Notation
Post by: Tom on April 13, 2011, 02:24:00 AM
That really dry video of sorting from the 80s shows off all the common sorting methods in a rather (imo) clear way. Including the quicksort. I recommend everyone watch the entire set of videos if you like learning about algorithms, or are just a little unclear about how some of the sorting algorithms work.
Title: Re: Bubble Sort with Hungarian Notation
Post by: Darren Dirt on April 13, 2011, 08:47:44 AM
Quote from: Tom on April 13, 2011, 02:24:00 AM
That really dry video of sorting from the 80s shows off all the common sorting methods in a rather (imo) clear way. Including the quicksort. I recommend everyone watch the entire set of videos if you like learning about algorithms, or are just a little unclear about how some of the sorting algorithms work.

yes, the "80s" explanations are what made the "robot" version for quicksort (that I linked to) make sense. And the dance version of the shellsort.