다음은 초기상태 배열을 오름차순으로 정렬하는 단계들이다. 이와 같이 정… | [7급 국가직 알고리즘] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 25년 1회차
다음은 초기상태 배열을 오름차순으로 정렬하는 단계들이다. 이와 같이 정렬을 수행하는 알고리즘으로 옳은 것은?초기상태: [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]
1
선택 정렬(selection sort)
2
버블 정렬(bubble sort)
3
합병 정렬(merge sort)
4
기수 정렬(radix sort)
해설
제시된 과정은 선택 정렬이다.
매 단계마다 미정렬 구간의 최솟값을 찾아 구간 맨 앞 원소와 교환한다. 첫 단계에서 최솟값 3이 69와, 다음 단계에서 8이 10과 자리를 바꾸는 식으로 앞에서부터 하나씩 확정된다.
- 버블 정렬은 인접한 두 원소만 비교·교환하므로 첫 단계에서 3이 멀리 떨어진 맨 앞으로 한 번에 옮겨질 수 없다.
- 합병 정렬은 배열을 반씩 나눈 뒤 정렬된 부분 배열을 합치므로 앞에서부터 원소가 하나씩 확정되는 모양이 아니다.
- 기수 정렬은 자릿수별로 분배·수집하므로 일의 자리 기준 첫 단계에서 10·30이 맨 앞에 모이는 등 다른 순서가 나온다.
오류나 개정된 내용이 보이면 알려주세요