The design technique used by the Selection Sort algorithm is an example of:

20072007

The design technique used by the Selection Sort algorithm is an example of:

  1. A.

    Greedy method

  2. B.

    Divide-and-conquer

  3. C.

    Dynamic Programming

  4. D.

    Backtracking

Attempted by 511 students.

Show answer & explanation

Correct answer: A

Selection sort operates by repeatedly finding the minimum element from the unsorted portion and placing it at the beginning. This approach involves making a locally optimal choice at each step without reconsideration, which aligns with the Greedy method paradigm. It does not involve dividing subproblems like Divide-and-conquer, overlapping subproblems like Dynamic Programming, or exploring paths via backtracking. Thus, the Greedy method is the correct classification for Selection sort's design technique.

Explore the full course: Isro