목록SelectionSort (1)

공부쟁이

[데이터베이스]선택 정렬(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 ..
IT/정보처리기사 필기 2021. 2. 16. 16:03
이전 Prev 1 Next 다음