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.
28 lines
674 B
28 lines
674 B
|
|
# coding: utf-8
|
|
|
|
# In[2]:
|
|
|
|
|
|
alist = [54,26,93,17,77,31,44,55,20]
|
|
def shellSort(alist):
|
|
sublistcount = len(alist)//2
|
|
while sublistcount > 0:
|
|
for startposition in range(sublistcount):
|
|
gapInsertionSort(alist,startposition,sublistcount)
|
|
sublistcount = sublistcount // 2
|
|
return alist
|
|
|
|
def gapInsertionSort(alist,start,gap):
|
|
for i in range(start+gap,len(alist),gap):
|
|
|
|
currentvalue = alist[i]
|
|
position = i
|
|
|
|
while position>=gap and alist[position-gap]>currentvalue:
|
|
alist[position]=alist[position-gap]
|
|
position = position-gap
|
|
|
|
alist[position]=currentvalue
|
|
print(shellSort(alist))
|
|
|