Linear Time Sorting: Counting Sort, Radix Sort, and Bucket Sort

Table of Contents:

00:00 - Introduction and Prerequisites
01:01 - Counting Sort
05:45 - Stability
08:45 - Radix Sort
09:36 - Most Significant Digit First
11:32 - Least Significant Bit First
14:28 - Bucket Sort
17:13 - Broken Lower Bound?
18:40 - Bucket Sort for Counting Sort Input

[umutkavakli]

Unbelievable. Just unbelievable. I couldn't have expected that I would be so satisfied with this randomly selected video. Best explanation ever!

[andreytamelo]

By far the best and most complete explanation I've heard. Awesome!!

[Boneplayer]

I’ve watched this video at least three times, and it gets better every time! Please don’t stop making videos.

[farruhhabibullaev]

By far the best content on counting, radix and bucket sorting.

[annawilson]

This was truly EPIC! As if you took the algorithm, and expanded it in the Taylor series, to explain each piece individually, thank you, prof. Taylor!

[vaann]

bruh holy shit this is my first video for this channel and i already love this guy XD

[steven]

really clear explanation. Thank you so much.

[doggie]

Wow! Great video - super clear explanation! Thanks

[stormblessed]

Online classes under you would be interesting ngl

[manojkumar-ltwk]

what is the different version of counting sort that is unstable you were talking about at 6:20?

[nextswe]

Visual animations are really helpful, but i think it would be better if we can get better focus on those animations. For example: i had to pause multiple times to see the value changing inside those yellow boxes :) . Hope to cover all your videos gradually.

[niloofarshaghaghi]

if i don't flunk tomorrows exam it's thanks to you (and cheating but mostly you)

[emmaguo]

At 16:26, should it be "Over 36% of buckets with 0 item. Over 73% of buckets with 1 item and fewer. Over 91% of buckets with 2 items and fewer. Over 98% of buckets with 3 items and