[알고리즘] 선택정렬(Selection Sort)
이번 시간에는 정렬시리즈의 첫 주제 "선택정렬"을 공부해 보겠습니다. 딱딱하게 설명하기 보다는 이야기하는 방식으로 선택정렬을 설명해 보겠습니다 ! 선택정렬은 최소값을 앞으로 땡겨서 정렬하는 방법입니다. 최소값을 앞으로 떙기다뇨? 무슨 말인가요. 이는 "선택"이라는 말을 잘 생각해보면 답이 나옵니다. 예를 들어서, 초등학교때 운동장에서 키순으로 학생들을 줄세울때 선생님이 영수를 보고, "영수야 너가 철수보다 키가 크니깐 자리 바꿔라", "영호야 너 호진이보다 키 크니깐 호진이하고 자리 바꿔라" 이런식으로 한 사람을 기준으로 나머지 친구들을 비교하면서 자리를 바꾸는 방식이 선택정렬 입니다. 즉, 현재 기준보다 작거나, 큰 값을 "선택"해서 값을 바꾼다는 말이죠. 그러면 이제 1,6,4,7,2,8,10이라는 ..
2019. 4. 25.