-
선택정렬이란?
- 주어진 배열에서 최소 값을 찾는다
- 첫 번째 자리의 값과 최소 값의 위치를 변경한다
- 인덱스를 뒤로 이동시키며, 위의 작업을 반복한다.
선택정렬 파이썬코드
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()
'CS > Algorithm Theory' 카테고리의 다른 글
[ Algo Theory ] 버블 / 삽입 / 선택 정렬 (0) 2021.05.22 [Algorithm Theory] 그래프란? (0) 2021.03.14 [알고_이론] 퀵정렬 (Quick sort _ by python ) (0) 2021.01.27 [알고_이론] 삽입정렬 (insertion sort _ by python ) (0) 2021.01.27 [알고_이론 ] 버블정렬 ( bubble sort by python ) (0) 2021.01.27 댓글