Quicksort algorithm is based on which algorithm design technique?

2021

Quicksort algorithm is based on which algorithm design technique?

  1. A.

    Greedy Algorithm

  2. B.

    Brute Force

  3. C.

    Divide and Conquer

  4. D.

    Dynamic Programming

Attempted by 893 students.

Show answer & explanation

Correct answer: C

Quicksort uses the Divide and Conquer technique. It works by selecting a pivot element and partitioning the array into two subarrays: one with elements less than the pivot and one with elements greater than the pivot. This process is applied recursively to each subarray until the entire array is sorted.

Explore the full course: Up Lt Grade Assistant Teacher 2025