Question

    In Data Structures, which of the following algorithms uses the Divide and Conquer strategy?

    A Quick Sort Correct Answer Incorrect Answer
    B Bubble Sort Correct Answer Incorrect Answer
    C Insertion Sort Correct Answer Incorrect Answer
    D Selection Sort Correct Answer Incorrect Answer
    E Counting Sort Correct Answer Incorrect Answer

    Solution

    Quick Sort is a Divide and Conquer algorithm that works by selecting a pivot element and partitioning the array into two subarrays, recursively sorting each subarray. This approach efficiently handles large datasets, making it faster than many other sorting algorithms. b) Bubble Sort repeatedly swaps adjacent elements, without using Divide and Conquer. c) Insertion Sort builds a sorted array incrementally, but does not divide the dataset. d) Selection Sort selects the smallest element in each pass, without recursion or dividing. e) Counting Sort is a non-comparative algorithm, not based on Divide and Conquer.

    Practice Next