9급_지방직_공무원_서울시_컴퓨터일반 2015년 기출문제 7번

Question

버블 정렬에서 한 번의 패스(pass)를 수행할 때, 인접한 두 요소를 ... 에 관한 핵심 기출문제

Accepted Answer

버블 정렬에서 한 번의 패스(pass)를 수행할 때, 인접한 두 요소를 비교하여 더 큰 요소를 뒤로 보내는 방식으로 정렬이 진행됩니다. 주어진 목록 5, 2, 3, 1, 8은 첫 번째 패스에서 2와 3, 3과 1을 비교하여 작은 값을 앞으로 이동시키고 결국 마지막에 8이 맨 뒤로 가게 됩니다. 따라서 첫 번째 패스 후의 결과는 2, 3, 1, 5, 8이 됩니다.