데이터 베이스정보처리기사(구) · 2019년04월27일 · 4/100
4.다음 자료에 대하여 Selection Sorting으로 오름차순 정렬한 경우 PASS 3의 결과는?
1
3, 4, 7, 9, 8정답
2
3, 4, 8, 9, 7
3
3, 8, 4, 9, 7
4
3, 4, 7, 8, 9
해설
선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. [위키백과]