You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
21 lines
461 B
21 lines
461 B
|
|
# coding: utf-8
|
|
|
|
# In[50]:
|
|
|
|
|
|
alist = [54,26,93,17,77,31,44,55,20]
|
|
def selectionSort(alist):
|
|
for fillslot in range(len(alist)-1,0,-1):
|
|
positionOfMax=0
|
|
for location in range(1,fillslot+1):
|
|
if alist[location]>alist[positionOfMax]:
|
|
positionOfMax = location
|
|
|
|
temp = alist[fillslot]
|
|
alist[fillslot] = alist[positionOfMax]
|
|
alist[positionOfMax] = temp
|
|
return alist
|
|
|
|
print(shortBubbleSort(alist))
|
|
|