[알고리즘] 단순 선택 정렬(straight selection sort)

단순 선택 정렬(straight selection sort)

가장 작은 원소부터 선택해 알맞은 위치로 옮기는 작업을 반복하며 정렬하는 알고리즘이다.

 

li = [5,3,8,1,2,7]
n=len(li)
for i in range(n-1):
    # 정렬한 부분에서 가장 작은 원소의 인덱스
    min_ = i 
    for j in range(i+1,n):
        if a[j] < a[min_]:
            min=j
        # 정렬할 부분에서 맨 앞의 원소와 가장 작은 원소를 교환
        a[i], a[min] = a[min], a[i]

시간복잡도 : O(n^2)