ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!

  • google app store apple app store
  • тЬЦ

      Question

      Which of the following sorting technique is an example

      of Divide and Conquer technique?
      A Selection sort Correct Answer Incorrect Answer
      B Quick sort Correct Answer Incorrect Answer
      C Bubble sort Correct Answer Incorrect Answer
      D Insertion sort Correct Answer Incorrect Answer

      Solution

      Why this is correct:
      Quick sort divides the array into subarrays (partitioning around a pivot) and then recursively sorts the subarrays тАФ a classic divide-and-conquer approach. Why the others are wrong:

      • 1 (Selection sort): Comparison-based but not divide-and-conquer; it repeatedly selects min/max.
      • 3 (Bubble sort): Iterative adjacent-swapping method, not divide-and-conquer.
      • 4 (Insertion sort): Builds sorted array one element at a timeтАФagain not divide-and-conquer.

      Practice Next
      More IT Operating System Questions

      Relevant for Exams:

      ask-question