+1 vote
in Data Structures & Algorithms II by (110k points)
Brick sort uses which of the following methods for sorting the input?

(a) selection

(b) partitioning

(c) merging

(d) exchanging

I had been asked this question during an interview.

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

1 Answer

+1 vote
by (889k points)
selected by
Best answer
Right choice is (d) exchanging

Easy explanation - Brick sort uses the method of exchanging as it swaps the elements which are out of order. This swapping is done in two phases i.e. odd phase and even phase.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.