The Sorter

A Schoolhouse Rock-style video that teaches the difference between two sorting algorithms---selection sort and quicksort. Created for use in an introductory computer science class at Rutgers University (NJ, USA)

Category:

Howto & Style

Tags:

• quicksort
• schoolhouse
• rock
• sorting
• gambler
• kenny
• rogers

[lximilo]

Im so using this for teaching the new students next semester ^^

[mlittman]

great! let me know how it works out. (if you practice, you can even sort cards that way.)

[jazter1]

Es como el plaza sesamo de la progrmacion

[mlittman]

Gracias!

[sg100000000]

Isn't n times through a list linear rather than quadratic?

[mlittman]

searching through a list of length n is linear (n). Repeating that operations n times is quadratic (n times n = n squared).

[LookiLukas]

.. but for me it´s n*log(n) !

[wfhbright]

This song became the anthem of our CS department lol

[opliik]

You forgot about mergesort?

[twistor96]

I loved it!

[JimbitoCono]

@mlittman

Actually , our assistant professor  showed us this video :D

And it worked out fine , for me!

[MrDoctorTomas]

I am just putting it on my ipod, can I?

[d2513850]

I like this song!

[gamernabil]

this is an intersting way 2 explain