Selection Sort in Python
def selection_sort(lst):
for i in range(len(lst)-1):
min = i
for j in range(i,len(lst)):
if(lst[j]<lst[min]):
min = j
lst[min],lst[i]=lst[i],lst[min]
print(lst)
lst = [90,65,12,98,31,20,89,71,90]
selection_sort(lst)
for i in range(len(lst)-1):
min = i
for j in range(i,len(lst)):
if(lst[j]<lst[min]):
min = j
lst[min],lst[i]=lst[i],lst[min]
print(lst)
lst = [90,65,12,98,31,20,89,71,90]
selection_sort(lst)
Comments
Post a Comment