빗질정렬 구현

Jmnote (토론 | 기여)님의 2018년 8월 28일 (화) 03:58 판 (새 문서: 분류:빗질정렬 ==Python== 분류: Python {{참고|Python 빗질정렬 구현}} <source lang='python'> def comb_sort(a): gap=size=len(a) swapped = True while g...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

1 Python

def comb_sort(a):
    gap=size=len(a)
    swapped = True
    while gap !=1 or swapped:
        gap = (gap*10)//13
        if gap<1: gap=1
        swapped = False
        for i in range(0, size-gap):
            if a[i]>a[i+gap]:
                a[i],a[i+gap] = a[i+gap],a[i]
                swapped = True
arr = [9,1,22,4,0,-1,1,22,100,10]
comb_sort(arr)
print( arr )
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100]

2 같이 보기

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