[동빈나]이코테 2021 강의 몰아보기(7)(2021.1.6)
본 내용은 해당 강의 토대로 작성 정렬 알고리즘 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 문제 상황에 따라 정렬 알고리즘이 공식처럼 사용 1. 선택 정렬 처리되지 않은 데이터 중 가장 작은 데이터를 선택 후 맨 앞에 있는 데이터와 바꾸는 것을 반복 이중 반복문으로 구현 선택 정렬 동작 예시 처리되지 않은 데이터 중 가장 작은 데이터를 선택하여 가장 앞의 데이터와 바꾼다. 이러한 동작을 반복한다. 선택 정렬 소스코드 array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): 0 ~ 9 min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if arra..
