Multiple choice

Which one of the following sorting algorithms is using divide and conquer method?

  1. Bubble sort

  2. Selection sort

  3. Quick sort

  4. All of the above
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Quick sort choose one element and divide the list into two. It uses divide and conquer method. A key element is chosen then it is compared and the element is placed in such a way that all smaller elements as compared to key are on one side and larger than key are on other side. Then likewise list is broken into two, again algorithm is applied.

Keep practicing — related questions