Question: Read the following Selection Sort function and determine the correct answer for blank #2. template int MinIndex(ItemType values[], int startIndex, int endIndex) // Post: Returns

Read the following Selection Sort function and determine the correct answer for blank #2.

template

int MinIndex(ItemType values[], int startIndex, int endIndex)

// Post: Returns the index of the smallest value in

// values[startIndex]..values[endIndex].

{

int indexOfMin = __________; // 1

for (int index = startIndex + 1; index <= endIndex; index++)

if (values[index] < ________________) // 2

indexOfMin = index;

return indexOfMin;

}

template

void SelectionSort(ItemType values[], int numValues)

// Post: The elements in the array values are sorted by key.

{

int endIndex = ____________; // 3

for (int current = 0; current < endIndex; ___________) // 4

Swap(values[current],

values[MinIndex(values, current, __________)]); // 5

}

A) values[indexOfMin]

B) indexOfMin

C) values[startIndex]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!