1 개요[ | ]
- Python 쉘정렬 구현
- 파이썬 쉘정렬 구현
Python
Copy
def shell_sort(a):
size = len(a)
gap = size//2
while gap>0:
for i in range(gap,size):
temp=a[i]
j=i
while j>=gap and a[j-gap]>temp:
a[j]=a[j-gap]
j-=gap
a[j]=temp
gap//=2
arr = [9,1,22,4,0,-1,1,22,100,10]
shell_sort(arr)
print(arr)
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100]
2 같이 보기[ | ]
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.