Tournament method is used.

Ans = $1.5n-2 = 1.5*100 -2 = 150-2 = 148$

Ans = $1.5n-2 = 1.5*100 -2 = 150-2 = 148$

Dark Mode

0 votes

Make pair of elements and compare value in pair, which is greater or which is smaller ?. We have 50 such pairs, then we need **50 comparisons** to separate all number in two groups. One group of smaller element from each pair and one group of larger elements from each pair both containing 50 elements each

To find minimum in smaller element group of 50 elements will take **49 comparisons.**

To find maximum in greater element group of 50 elements will take **49 comparisons.**

Total comparisons = **50 + 49 + 49 = 148 **