Algorithm design technique used in quicksort algorithm is?

2016

Algorithm design technique used in quicksort algorithm is?

  1. A.

    Dynamic programming

  2. B.

    Backtracking

  3. C.

    Divide and conquer

  4. D.

    Greedy method

Attempted by 259 students.

Show answer & explanation

Correct answer: C

The quicksort algorithm employs the divide and conquer design technique. It works by selecting a pivot element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. The sub-arrays are then sorted recursively.

Explore the full course: Isro