+ 2

Why radix sort is designed separately as it uses count sort within it and has same complexity also.

11th Dec 2017, 5:39 AM
Aman gautam
Aman gautam - avatar
2 odpowiedzi
0
I think Countingsort is pretty bad if you have lots of differrent values. If you try to sort a million values that are all different, you will need an array with size a million to run counting sort on it. Radixsort only needs a handful of different buckets (typically 2 or 10).
11th Dec 2017, 6:31 AM
Schindlabua
Schindlabua - avatar
0
ya
4th Jan 2018, 11:39 AM
prashant
prashant - avatar