[정렬] 선택정렬 -파이썬

 

'''
선택정렬
'''

a =[3,9,6,5,2,10]

def selectedSort(unsorted_list):
    length = len(unsorted_list)
    for i in range(length):
        min_index = i
        for j in range(i+1 ,length):
            if(unsorted_list[j] < unsorted_list[min_index]):
                min_index = j
        unsorted_list[i], unsorted_list[min_index] = unsorted_list[min_index], unsorted_list[i]


        
print(a)
selectedSort(a)
print(a)

            
        

 

오름차순 선택정렬은 최소값을 갖는 index를 찾는 방식으로 구현한다.

버블 정렬과 마찬가지로 구현이 간단하지만 복잡도는 좋지 않다.

 

선택정렬 복잡도

Best : n2 / Avg :  n2 / Worst : n2