Multiple choice

If we run quick sort on the set '66 24 59 80 29 35 40 45 65 90', then after first partition, the elements in the right part are

  1. 65 66 90

  2. 66 80 90

  3. 80 90

  4. none of these
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Using the first element (66) as the pivot, elements smaller than 66 go to the left, and elements larger go to the right. The elements larger than 66 are 80 and 90.

Keep practicing — related questions