"쉘정렬 구현"의 두 판 사이의 차이

(새 문서: 분류: 쉘정렬 ==Python== 분류: Python {{참고|Python 쉘정렬 구현}} <source lang='python'> def shell_sort(a): size = len(a) gap = size//2 while gap>0:...)
 
21번째 줄: 21번째 줄:
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100]
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100]
</source>
</source>
==같이 보기==
* [[쉘정렬]]
* [[정렬 구현]]

2018년 8월 28일 (화) 03:29 판

1 Python

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 같이 보기

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}