IT & CODE 이야기

[알고리즘] 순차정렬 알고리즘 본문

CODE/Python

[알고리즘] 순차정렬 알고리즘

웃는아이 Karoid 2017. 6. 7. 18:10

가장 기초적인 방식인 순차정렬은 O(n^2)의 복잡도를 가지고 있다

# 선택정렬 알고리즘
# O(n^2)
def sel_sort(array):
    n = len(array)
    for x in range(0,n-1):
        for y in range(x+1,n):
            if array[x]>array[y]:
                array[x],array[y] = array[y],array[x]
    return array

print(sel_sort([64,24,65,321,8,5,1]))
0 Comments
댓글쓰기 폼