기록장

선택 정렬 : 데이터가 무작위로 여러 개 있을 때 그 중 가장 작은 데이터를 선택하여 맨 앞에 있는 데이터와 바꾸고 이 과정을 반복하는 것 예를 들어 아래 그림과 같은 배열이 있다고 생각해보자. step1. 이 배열에서 가장 작은 데이터는 0 이다. 0을 선택하여 제일 앞에 있는 7과 바꾼다. step2. 핑크색으로 색칠된 데이터는 이미 정렬된 데이터를 의미한다. 그 데이터를 제외하고 다시 가장 작은 데이터를 선택한다 (여기서는 1) 그리고 가장 앞에 있는 데이터 5와 맞바꾼다. 이러한 과정을 반복하면 정렬된 배열을 얻을 수 있다. 이 과정을 코드로 작성해보면 아래와 같다. array = [7,5,9,0,3,2,6,2,4] for i in range(len(array)): min_index = i #가장..