데이터 베이스정보처리산업기사 · 2003년08월31일 · 15/100
15.입력 순서에 따라 배열된 5개의 데이터 (8, 3, 5, 2, 4)를 어떠한 정렬방식에 의해 1단계 정렬시킨 결과가 2-8-5-3-4가 되었다면 사용된 정렬 알고리즘은?
1
bubble sort
2
heap sort
3
selection sort정답
4
insertion sort
해설
선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다.