Selection Sort1 [Algorithm] 선택 정렬(Selection Sort) 정의 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택 하는 알고리즘 ex) 오름차순 정렬일경우, 가장 작은 것을 선택 하여 제일 앞으로 보내기 과정(오름차순) 1. 주어진 배열중에서 최솟값을 찾는다 2. 찾은 최솟값을 정렬되지 않은 배열 중 맨 앞의 값과 교체(Swap)한다 3. 위 과정을 반복한다 Python 코드(오름차순) import math def selection_sort(array): n = len(array) idx = 0 for i in range(n-1): min = math.inf for j in range(i, n): if array[j] < min: min = array[j] idx = j temp = array[i] array[i] = array[idx.. 2020. 12. 23. 이전 1 다음
