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.
22 lines
480 B
22 lines
480 B
|
|
# coding: utf-8
|
|
|
|
# In[45]:
|
|
|
|
|
|
alist = [54,26,93,17,77,31,44,55,20]
|
|
def shortBubbleSort(alist):
|
|
exchanges = True
|
|
passnum = len(alist)-1
|
|
while passnum > 0 and exchanges:
|
|
exchanges = False
|
|
for i in range(passnum):
|
|
if alist[i]>alist[i+1]:
|
|
exchanges = True
|
|
temp = alist[i]
|
|
alist[i] = alist[i+1]
|
|
alist[i+1] = temp
|
|
passnum = passnum-1
|
|
return alist
|
|
print(shortBubbleSort(alist))
|
|
|