Question

Which of the following is false?

(a) LSD radix sort is an integer sorting algorithm

(b) LSD radix sort is a comparison sorting algorithm

(c) LSD radix sort is a distribution sort

(d) LSD radix sort uses bucket sort

I had been asked this question in quiz.

My question is taken from Sorting topic in section Sorting of Data Structures & Algorithms II

Answer 1

The correct answer is (b) LSD radix sort is a comparison sorting algorithm

The explanation is: LSD radix sort uses bucket sort for grouping the keys based on the digits at that value. And as it grouped the keys based on the digits at that values, it is integer sorting algorithm.