알고리즘을 하자 (선택 정렬)

네 오늘부터 매주 수요일은 알고리즘에 대해 공부하려고 합니다.

알고리즘도 언젠간 해야하지 하면서 1년 반 정도 지나서 시작하네요 ㅎㅎ

 

일단 오늘은 간단하게 정렬 알고리즘에 대해 공부해보도록 하겠습니다.

 

먼저 정렬이란 말 그대로 오름차순이나 내림차순으로 들어온 데이터(입력된 값)들을 정리하는 알고리즘 입니다.

 

먼저 정렬 알고리즘에서 가장 단순한 선택 정렬(selection sort)을 해보겠습니다.

 

선택 정렬은 말 그대로 들어온 순서 첫 번째 부터 순서대로 보고 오름차순이면 가장 작은 것을 그 중에서 찾고(내림 차순이면 그 반대) 찾고 보고 있는 숫자를 현재 위치한 숫자와 바꿔 줍니다. 이 짓(행동)을 끝까지 반복해 주시면 선택 정렬이 완성이 됩니다.

아직 말로만 설명해서 이해가 잘 안되실 수 있습니다. 

그럼 구현 해볼까요?

 

swap은 저번에 했었습니다.