2014년05월25일 16번
[데이터 베이스] 다음 자료에 대하여 삽입(Insertion) 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 1회전 후의 결과는?
- ① 3, 4, 2, 1
- ② 1, 3, 2, 4
- ③ 1, 4, 3, 2
- ④ 3, 2, 1, 4
(정답률: 70%)
문제 해설
삽입 정렬은 현재 위치에서 그 이하의 배열들을 비교하여 자신이 들어갈 위치를 찾아 삽입하는 방식으로 정렬하는 알고리즘이다.
1회전에서는 첫 번째 원소인 3이 이미 정렬된 상태이므로 두 번째 원소인 4와 비교하여 3보다 크므로 그대로 둔다. 세 번째 원소인 2는 3보다 작으므로 3과 자리를 바꾼다. 이제 2는 3보다 앞에 위치하게 되고, 4와 비교하여 2가 더 작으므로 2와 4의 위치를 바꾼다. 따라서 1회전 후의 결과는 "3, 4, 2, 1"이 된다.
이유는 간단하게 설명하면, 삽입 정렬은 현재 위치에서 그 이하의 배열들을 비교하여 자신이 들어갈 위치를 찾아 삽입하는 방식으로 정렬하기 때문이다. 따라서 3과 4는 이미 정렬된 상태이므로 비교하지 않고, 2는 3보다 작으므로 3과 위치를 바꾸고, 2는 4보다 작으므로 4와 위치를 바꾸게 된다. 마지막으로 1은 3, 4, 2보다 모두 작으므로 각각의 위치와 바꾸어 정렬을 완료한다.
1회전에서는 첫 번째 원소인 3이 이미 정렬된 상태이므로 두 번째 원소인 4와 비교하여 3보다 크므로 그대로 둔다. 세 번째 원소인 2는 3보다 작으므로 3과 자리를 바꾼다. 이제 2는 3보다 앞에 위치하게 되고, 4와 비교하여 2가 더 작으므로 2와 4의 위치를 바꾼다. 따라서 1회전 후의 결과는 "3, 4, 2, 1"이 된다.
이유는 간단하게 설명하면, 삽입 정렬은 현재 위치에서 그 이하의 배열들을 비교하여 자신이 들어갈 위치를 찾아 삽입하는 방식으로 정렬하기 때문이다. 따라서 3과 4는 이미 정렬된 상태이므로 비교하지 않고, 2는 3보다 작으므로 3과 위치를 바꾸고, 2는 4보다 작으므로 4와 위치를 바꾸게 된다. 마지막으로 1은 3, 4, 2보다 모두 작으므로 각각의 위치와 바꾸어 정렬을 완료한다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년09월08일
- 2002년05월26일
- 2002년03월10일
- 2001년09월23일
- 2001년06월03일
- 2001년03월04일
- 2000년10월01일
- 2000년07월23일
- 2000년05월14일
- 2000년03월12일
- 1999년10월10일
- 1999년08월08일
- 1999년06월20일
- 1999년04월18일
진행 상황
0 오답
0 정답