다음은 초기상태 배열을 오름차순으로 정렬하는 단계들이다. 이와 같이 정렬을 수행하는 알고리즘으로 옳은 것은?
초기상태: [69, 10, 30, 3, 16, 8]step 1: [3, 10, 30, 69, 16, 8]step 2: [3, 8, 30, 69, 16, 10]step 3: [3, 8, 10, 69, 16, 30]step 4: [3, 8, 10, 16, 69, 30]step 5: [3, 8, 10, 16, 30, 69]
- ①선택 정렬(selection sort)
- ②버블 정렬(bubble sort)
- ③합병 정렬(merge sort)
- ④기수 정렬(radix sort)
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)