정보처리산업기사 필기 :: 선택 정렬(Selection Sort)
마무리 공부중에 놓쳤던 부분이 있어서 끄적여 본다. 사건의 발단은 정렬 및 검색 파트는 이미 알고 있다는 생각으로 잘 들여다보지 않은 것이다. 일단, 우리가 흔히 알고 있는 방법은 다음과 같다."오름차순의 경우, 가장 작은 값을 찾아 맨 앞부터 채워 바꾸어 나가기" 예제를 통해 간단히 살펴 보자면, [ 8, 5, 6, 2, 4] # 초기값### 1회전 진행 0번 인덱스 변경 ###1. 내 커서가 위치한 0번 인덱스인 8값을 제외하고 가장 작은 값 선택 ( 2를 선택 )2. 가장 작은 값을 현재 인덱스와 변경# 1회전 결과 => [ 2, 5, 6, 8, 4 ]... 이러한 방식이 우리가 흔히 알고 있는 선택정렬 일 것이다. 그런데, 교재 (시나공 2024 정보처리산업기사 필기 기본서 ) 에는 좀 다른 방식..
2024. 7. 23.
