Selection Sort (선택정렬)

개념

- 주어진 값에서 가장 작은 값 (또는 큰 값)을 찾아 정렬하고 나머지 값들에서 또 가장 작은 값을 찾아 정렬하는 방식이다.

​

아래 내용은 선택정렬을 통해 정렬되는 모습을 순서대로 나열한 것이다.

​

주어진 값 : 4,3,2,1

정렬기준 : 오름차순

​

(4,3,2,1) -> (1,4,3,2)

- 주어진 값에서 가장 낮은 값을 찾아 맨 앞으로 가져온다.

​

(1,4,3,2) -> (1,2,4,3)

- 마찬가지로 주어진 값에서 이미 정렬된 1을 제외하고 가장 낮은 값을 찾아서 맨 앞으로 가져온다.

​

(1,2,4,3) -> (1,2,3,4)

- 반복해서 가장 낮은 값을 앞으로 가져오면 정렬이 종료된다.

 

 

다람쥐와 포동포동이

RememberCook 9월 28일 정식 출시!