[알고_이론] 선택정렬 (Selection sort _ by python )

선택정렬이란?

- 주어진 배열에서 최소 값을 찾는다

- 첫 번째 자리의 값과 최소 값의 위치를 변경한다

- 인덱스를 뒤로 이동시키며, 위의 작업을 반복한다.

 

선택정렬 파이썬코드

import random
 
def SelectionSort(arr):
    for i in range(len(arr)-1): 
        min_idx = i # 최소 값을 위한 변수
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_idx]: # 최소값 발견 시
                min_idx = j # 값을 변경해준다.
        arr[i], arr[min_idx] = arr[min_idx], arr[i] # 궁극적으로 발견된 최초값과 위치 변경
    return arr
 
 
arr = random.sample(range(100), 10)
print(arr)
print()