Sorting Algorithms Redux 09: Quicksort In Real Life!

Today, we delve even deeper into understanding quicksort - By quicksorting a deck of cards!

- Intro Theme Adapted From -
Licensed under Creative Commons: By Attribution 3.0
ISRC: USUAN1100879

= 0612 TV =
0612 TV is your one stop for general geekery! Learn about a variety of technology-related subjects, including Photography, General Computing, Audio/Video Production and Image Manipulation! Enjoy your stay, and don't hesitate to drop me a comment or a personal message to my inbox =) If you like my work, don't forget to subscribe!

[NERDfirst]

Haha, we're all no match for computers D:

Thanks for your comment =)

[NERDfirst]

Hello and thank you so much for your comment and subscription! I'm very happy to be of help, and thanks for your kind words =)

[NERDfirst]

Hello and thank you very much for your comment! I'm glad you found the video helpful! I'm no genius though, still learning =)

[NERDfirst]

You're welcome! I'm glad you found this method helpful!

Thank you very much for your comment.

[lovinkix]

it's so easy to learn algorithms when somebody explains them to you so well:*

[NERDfirst]

You're welcome! I'm happy this technique was useful, it certainly helped me lock in the concept as well.

Thank you very much for your comment!

[roshenw]

Thanks man!!! this is just amazing. now i will never forget

[weili]

Cool cards example, I like it very much. Thank U~ =)

[mintoocool]

do the dealers at casinos also sort in this way ?

[NERDfirst]

Heehee! Just for fun, I actually did a video some time back where I did a little card "magic" =P

If you're interested, head over to my channel and search for "magic card" =D

[NERDfirst]

... So I might be about 7 hours late on this, but was that a joke, because people do magic tricks with cards?

Wow I feel really stupid now =P I thought you meant there was some super secret trick to quicksorting cards xD

[Crux]

Thank god I'm not a computer, because programs run on me would take forever lol

[GabrielHasbun]

Well, there is... make the whole deck disappear and you are left with no cards to sort out. Hehe.

[holyshit]

In real life if you have large data structure and worst case occurs you may not get answer because your lifetime is limited
That's why i prefer to call it partition sort

[Dumpy]

Although you took advantage of our perception and skipped sorting the already sorted partitions; as n = 52 here the quick sort would take about 300 (n log n) comparisons in average case and about 2700 (n^2) comparisons in average case.