선택정렬알고리즘1 파이썬 선택 정렬 알고리즘(selection sort) 개념과 예제 파이썬 기초 과정이니 '알고리즘'이란 단어에 겁먹지 말자. 선택 정렬 알고리즘은 평소에 크기 순으로 물건이나 숫자를 정렬할 때 쓰는 사고 방식을 코드로 구현한 것이다. 한 반에서 키 순으로 자리를 선정할 경우를 생각해 보자. 우리가 키 순으로 설 때를 생각해보면 한 반에서 키가 제일 작은 아이가 맨 앞에 앉고, 두번째 자리부터 계속해서 자리에 앉지 않은 남은 아이들끼리 비교하여 제일 작은 아이가 순차적으로 자리에 앉는다. 이 논리를 그림으로 구현하면 다음과 같다. 1세트에선 첫번째로 서있는 키 159인 학생과 나머지 185, 170, 162 학생들과 차례로 비교한다. 나머지 학생들 모두 159가 넘어서 159 학생은 제일 앞 책상(0번 인덱스)에 앉게 된다. 2세트에선 159를 제외한 나머지 학생들끼리의.. 2022. 6. 6. 이전 1 다음
