Computer Science, asked by lasya1008, 5 months ago

why an MSD radix sort is more efficient than an LSD radix sort

Answers

Answered by AllenSingh
0

Answer:

The biggest problem with LSD radix sort is that it starts at the digits that make the least difference. If we could start with the most significant digits, the first pass would go a long way toward sorting the entire range, and each pass after that would simply handle the details. The idea of MSD radix sorting is to divide all of the digits with an equal value into their own bucket, then do the same thing with all of the buckets until the array is sorted. Naturally, this suggests a recursive algorithm, but it also means that we can now sort variable length items and we don't have to touch all of the digits to get a sorted array. This makes MSD radix sort considerably faster and more useful.

Explanation:

please make me as Brainliests

Similar questions