Only positive integers
It is important to note that radix sort cannot be used to sort a data set containing non-integers (numbers with decimals). However, radix sort can be implemented to sort a data set consisting of both positive and negative integers.
What are the limitations of radix sort?
The disadvantages of Radix Sort are:
- Since Radix Sort depends on digits or letters, Radix Sort is much less flexible than other sorts. ...
- The constant for Radix sort is greater compared to other sorting algorithms.
- It takes more space compared to Quicksort which is inplace sorting.
Does counting sort work with negative numbers?
As we all know that counting sort is incapable of sorting negative numbers because it uses mapping array or intermediate array (which is used to map unsorted input array to sorted output array).
