[91, 42, 17, 12, 80, 95, 3, 27] 배열을 셸(s… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 26년 1회차
[91, 42, 17, 12, 80, 95, 3, 27] 배열을 셸(shell) 정렬로 오름차순 정렬할 때, 간격을 에 저장하는데, 인 단계가 완료된 직후의 배열 상태는? (단, 최초 간격 는 배열 원소 개수 에 대하여 이고 이후 각 단계에서 절반으로 감소한다.)
1
[3, 12, 17, 27, 80, 42, 91, 95]
2
[3, 12, 27, 17, 80, 42, 91, 95]
3
[80, 42, 3, 12, 91, 95, 17, 27]
4
[80, 42, 3, 12, 95, 91, 17, 27]
해설
단계 직후 배열은 [3, 12, 17, 27, 80, 42, 91, 95]이다.
단계: (91, 80), (42, 95), (17, 3), (12, 27) 부분 리스트를 각각 정렬하면 [80, 42, 3, 12, 91, 95, 17, 27]이다.
단계: 짝수 위치 (80, 3, 91, 17)은 (3, 17, 80, 91)로, 홀수 위치 (42, 12, 95, 27)은 (12, 27, 42, 95)로 정렬해 합친다.
- [3, 12, 27, 17, 80, 42, 91, 95]: 17과 27의 자리가 바뀌어 부분 리스트가 정렬되지 않았다.
- [80, 42, 3, 12, 91, 95, 17, 27]: 단계까지만 수행한 상태이다.
- [80, 42, 3, 12, 95, 91, 17, 27]: 단계 결과와도 91, 95의 순서가 다르다.
오류나 개정된 내용이 보이면 알려주세요