The Radix Sort Explained By Skyler L.A.

[themotionofstopping]

thumbs up for mario music :D

[gadaski]

מצויין!!!

[PonchoExperience]

@discy12345 you add zeros at the left

[discy12345]

what if not all numbers have the same amount of digits?

[angelusdeobscurum]

@discy12345 I know this is a late response, but you add leading 0's

[Ashingda]

It's because he is checking 3 digits thus having to do 3 pass. The zeros are only there for visuals. Reguardless of what values those chips are, if you check for 8 digits on the value of 1 it would be treated as 00000001.

[philmo1]

THE MUSIC IS SO ANNOYING!!!!!

[otonanoC]

Someone on Youtube should post a lecture about how to parallelize radix sort on a GPU. I need parallel radix sort explained in plain english!. Academic PDFs are mired in jargon and lack diagrams.

[kurozaki45]

best video ever

[itayarye82]

You need to ask what the complexity

O(n)

[Jackpotur]

how fast is this sorting method?

[cb2198]

@Jackpotur

It's O(K*n), where n is the amount of numbers to sort and k digits each (technically, just O(n) ). Say we're using decimals with 3 digits and n = 8 - Radix sort gives us O(3*8), which isn't any better than a comparison sort method (n*log n) - actually, worse if the number of digits increases. However, if n = 256 we end up with O(3*256), which is a lot better than O(256*8). So the bigger n gets, the better Radix Sort is compared to a comparison sort.

[pointkrish]

Superb explanation !!! Wonderful !!!

[joelcuz]

thanks, its the best video to radix sort in youtube!

[eddiechilango]

Exelent video!!! 

[samps01]

THNK U SO MUCH.......!!!!!!!!!

[sundude07]

y dont we jus do the third step.. we get it easily..!!

[rabinshrestha505]

best video ever on sorting algorithm.

[fobbah]

Great video! explained in a way that's very easy to understand and clear as to how to implement just with a bunch of queues

[rfrancis617]

Perfect explanation, love the use of egg cartons!!

[cesarecf]

brilliant explanation, excellent soundtrack xD

[arnobart2009]

Awesome!!!!

[a76642588]

This is a brilliant demonstration of radix sort !

[lildennett]

exam pass and fail was right here in this vid thanks a heap

[ragemind45]

wow, thank you dude for the flashy video thingy!

my soab university prof didnt even came close to it!

[usunivdudette]

Amazing explanation. Really helpfull.

[iamredheart22]

Brillian explanation!!! Do you have similar example for patricia/radix tree?

[net5s]

GOOD JOB!

[chandikag1981]

so much better than doing it on a white board...thanks a lot...

[PerfectBlindness]

that was easy to understand. ty ^^

[theEmyrion]

Thanks a bunch, really cleared up radix sort for me!