2018년03월04일 4번
[데이터 베이스] 다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 2회전 후의 결과는?
- ① 4, 1, 3, 5, 9
- ② 4, 5, 1, 3, 9
- ③ 9, 4, 5, 1, 3
- ④ 4, 5, 9, 1, 3
(정답률: 73%)
문제 해설
버블 정렬은 인접한 두 원소를 비교하여 큰 값을 뒤로 보내는 정렬 방법입니다.
1회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 큰 값을 뒤로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 큰 값을 뒤로 보냅니다. 이 과정을 마지막 원소까지 반복하면 가장 큰 원소가 맨 뒤로 이동합니다.
2회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 큰 값을 뒤로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 큰 값을 뒤로 보냅니다. 이 과정을 마지막에서 두 번째 원소까지 반복합니다.
따라서 2회전 후의 결과는 "4, 1, 3, 5, 9" 입니다.
보기에서는 3회전까지 진행된 결과가 나와 있습니다. 3회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 작은 값을 앞으로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 작은 값을 앞으로 보냅니다. 이 과정을 마지막에서 세 번째 원소까지 반복하면 가장 작은 원소가 맨 앞으로 이동합니다. 따라서 3회전 후의 결과는 "1, 3, 4, 5, 9" 입니다.
1회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 큰 값을 뒤로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 큰 값을 뒤로 보냅니다. 이 과정을 마지막 원소까지 반복하면 가장 큰 원소가 맨 뒤로 이동합니다.
2회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 큰 값을 뒤로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 큰 값을 뒤로 보냅니다. 이 과정을 마지막에서 두 번째 원소까지 반복합니다.
따라서 2회전 후의 결과는 "4, 1, 3, 5, 9" 입니다.
보기에서는 3회전까지 진행된 결과가 나와 있습니다. 3회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 작은 값을 앞으로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 작은 값을 앞으로 보냅니다. 이 과정을 마지막에서 세 번째 원소까지 반복하면 가장 작은 원소가 맨 앞으로 이동합니다. 따라서 3회전 후의 결과는 "1, 3, 4, 5, 9" 입니다.
연도별
- 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 정답