[데이터베이스]선택 정렬(Selection sort)란?

선택 정렬(Selection sort)은?

리스트의 값을 정렬할 때 오름차순일 경우는 최소값을, 내림차순일 경우는 최대값을 찾아

그 값을 맨 앞에 위치한 값과 교체를 하면서 정렬하는 알고리즘이다.

교체를 하는 것을 패스(PASS)라고 한다.

 

[오름차순 정렬]

8, 3, 4, 9, 7

패스1 : 3, 8, 4, 9, 7 (3이 최소값이고 맨 앞에 있는 8과 자리를 교체함)

패스2 :  3, 4, 8, 9, 7 (4가 최소값이고 교체된 3의 다음 순서에 있는 8과 교체함)

패스3 : 3, 4, 7, 9, 8 (7이 최소값이고 교체된 4의 다음 순서에 있는 8과 교체함)

패스4 : 3, 4, 7, 8, 9 (8이 최소값이고 교체된 7의 다음 순서에 있는 9와 교체함)

 

[내림차순 정렬]

8, 3, 4, 9, 7

패스1 : 9, 3, 4, 8, 7 (9가 최대값이고 맨 앞의 8과 자리를 교체함)

패스2 : 9, 8, 4, 3, 7 (8이 최대값이고 교체된 9의 다음 순서에 있는 3과 교체함)

패스3 : 9, 8, 7, 3, 4 (7이 최대값이고 교체된 8의 다음 순서에 있는 4와 교체함)

패스4 : 9, 8, 7, 4, 3 (4가 최대값이고 교체된 7의 다음 순서에 있는 3과 교체함)