[정렬] 2. 선택 정렬

선택 정렬:

총 n개의 원소가 있을 때,

0번째 원소부터 n-1 번째 원소까지

i 번째 원소부터 마지막 원소까지 최소값을 갖는 원소와 i 번째 원소를 swap해주는 정렬.

 

버블 정렬과 달리 한 Cycle 내에서 한 번만 swap(교환)이 일어난다.

 

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

 

선택 정렬

 

 

[5, 2, 6, 3, 1, 4] 선택 정렬

 

 

선택 정렬 Python 코드

def selectionSort():
    nums = list(map(int, input().split(' ')))
    
    for i in range(0, len(nums)):
        min_num = nums[i]
        min_idx = i
        
        for j in range(i+1, len(nums)):
            if(nums[j] < min_num):
                min_num = nums[j]
                min_idx = j
        nums[min_idx] = nums[i]
        nums[i] = min_num
    	print(nums)
        
    print(nums)

입력 및 출력(Step by Step)