What type of algorithm is the following code?
I = 0
While i

Question

What type of algorithm is the following code?
I = 0
While i < len(myList) - 1:
MinIndex = i
J = i + 1
While j < len(myList):
If myList[ j ] < myList[ minIndex ]:
MinIndex = j
J += 1
If minIndex != i:
Swap(myList, minIndex, i)
I += 1
A) binary search
B) bubble sort
C) sequential search
D) selection sort

Quizplus · Accepted Answer

The code is implementing selection sort algorithm, where it is finding the minimum value in the unsorted portion of the list and swapping it with the first element of the unsorted portion. Hence, the correct choice is D.

What Type of Algorithm Is the Following Code