파이썬 자료구조와 알고리즘 교재 공부한 내용을 적어보았습니다. 선택 정렬(Selection sort)이란 여러 데이터 중 가장 작은 값을 뽑는 동작을 반복하여 값을 정렬하는 방식입니다. 이 선택정렬을 구현하려면 데이터 중 가장 작은 값을 알아내야 합니다. 선택 정렬 1 def findMinIdx(array): minIdx = 0 for i in range(1, len(array)): if array[minIdx]>array[i]: minIdx = i return minIdx 위 코드는 최솟값의 index를 찾는 findMinIdx 함수를 구현한 것입니다. 1. 정렬되지 않은 array에서 0번 index를 minIdx 즉, 최솟값의 index로 지정합니다. 2. for문을 순회하며 array에서 arra..