Question

Complete the tournament sort of the list 22, 8, 14, 17, 3, 9, 27, 11. Show the labels of the vertices at each step.

Answer 1

To perform a tournament sort on the given list [22, 8, 14, 17, 3, 9, 27, 11], we will compare the elements pairwise and create a tournament tree. Here's the step-by-step process:

Step 1: Initial list

Vertices: 22, 8, 14, 17, 3, 9, 27, 11

Step 2: First round of comparisons

Compare (22, 8) --> 8

Compare (14, 17) --> 14

Compare (3, 9) --> 3

Compare (27, 11) --> 11

Vertices: 8, 14, 3, 11

Step 3: Second round of comparisons

Compare (8, 14) --> 8

Compare (3, 11) --> 3

Vertices: 8, 3

Step 4: Final comparison

Compare (8, 3) --> 3

Vertices: 3

The labels of the vertices at each step are as follows:

Step 1: 22, 8, 14, 17, 3, 9, 27, 11

Step 2: 8, 14, 3,