def get_index_of_smallest(A, i):
index_of_smallest = i
for j in range(i+1, len(A)):
if A[index_of_smallest]>A[j]:
index_of_smallest = j;
return index_of_smallest
def selection_sort(A):
for i in range (0, len(A)):
index_of_smallest = get_index_of_smallest(A,i)
A[index_of_smallest], A[i] = A[i], A[index_of_smallest]
if __name__=="__main__":
A = [7,3,5,2]
print A
selection_sort(A)
print A
Output:
[7, 3, 5, 2] [2, 3, 5, 7]

0 comments:
Post a Comment