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


    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