Question

Which of the following is not true about bucket sort?

(a) It is a non comparison based integer sort

(b) It is a distribution sort

(c) It can also be considered as comparison based sort

(d) It is in place sorting algorithm

I have been asked this question in a job interview.

Query is from Sorting topic in section Sorting of Data Structures & Algorithms II

Answer 1

Correct answer is (d) It is in place sorting algorithm

Easiest explanation - Bucket sort is a non comparison based integer sort. It sorts the given data by distributing the array elements into a number of buckets. It is not an in place sorting technique.