Question: Sort this array using selection sort: 37, 26, 45, 17, 5, 55, 22, 18, 2, 12, 8, 15 Please use the following template. template int
Sort this array using selection sort: 37, 26, 45, 17, 5, 55, 22, 18, 2, 12, 8, 15 Please use the following template.
template int minLocation(elemType list[], int first, int last) { int minIndex; minIndex = first; for(int loc = first + 1; loc <= last; loc++) { if(list[loc] < list[minIndex]) { minIndex = loc; } } return minIndex; } template void swap(elemType list[], int first, int second) { elemType temp; temp = list[first]; list[first] = list[second]; list[second] = temp; } template void selectionSort(elemType list[], int length) { int minIndex; for(int loc = 0; loc < length; loc++) { minIndex = minLocation(list, loc, length - 1); swap(list, loc, minIndex); } } Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
