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
Get step-by-step solutions from verified subject matter experts
