Bucket sort or radix ort, s a method can be used to sort a list of names alphabetically. Here the base of radix is 26,(the 26 letters of the alphabet).
First of all the list of names is sorted according to the first letter of each name thus the names are arranged in 25 buckets.
In second pass, names are arranged accordeing to the second letter of each name and so on this process depends on the length of the names are alphabetized with at most 15 passes.
No comments:
Post a Comment