알고리즘 - 선택 정렬에 대해서 알아보자

선택정렬

 

오늘은 선택정렬을 구현하기에 앞서 개념에 대해서 짚고 넘어가도록 하려한다.

선택정렬이란 여러 수를 정렬할 때 최소값을 기준으로 정렬을 하는 방식이다.

 

ex)

임의의 데이터 값들이 있다.

3 4 1 2 9 8

 

1. 수열을 탐색해서 가장 최소값인 숫자를 찾는다.

 

2. 가장 작은 숫자인 1을 발견할 것이다.

 

3. 1을 가장 왼쪽에 위치시키고 원래 있던 3을 1의 자리로 옮긴다.

1 4 3 2 9 8

 

4. 다시 1을 제외하고 가장 작은 숫자를 찾는다.

 

5. 2를 발견했으니 1 뒤에 위치시켜주며 4는 2의 자리로 바뀐다.

1 2 3 4 9 8

 

위 과정을 반복하면 1 2 3 4 8 9로 정렬이 완성된다.

정렬은 역시 최대 (n-1)번 이루어지는 정렬이다.