[Algorithm] 21강 : 선택 정렬의 정의와 구현코드

정렬 알고리즘 정렬(sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 위와 같은 방식으로 첫 번째 인덱스, 두 번째 인덱스,....으로 계속해서 데이터와 바꾸는 것을 반복하여 정렬한다. 선택 정렬 구현 array = [7,5,9,0,3,1,6,2,4,8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i..