At the end of the discussion on radix sort, we pointed out that the digit sorting passes must occur from right to left. Give an example of an array of 5 two-digit values that do not sort properly if you perform the passes left to right.
In radix sort, it might be useful to terminate the sorting process when numbers do not change position during a call to bucket Pass. Should this modification be adopted or not?
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here