데이터 베이스정보처리산업기사 · 2017년08월26일 · 19/100
19.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 경우 1회전 후의 결과는?
1
4, 5, 1, 3, 9정답
2
1, 3, 4, 5, 9
3
4, 1, 3, 5, 9
4
1, 3, 9, 4, 5
해설
회전시 가장큰수를 오른쪽으로이동 1회전4,5,1,3,9 2회전4,1,3,5,9 3회전1,3,4,5,9 이런식으로회전 문제에서는 1회전이니 답은 4,5,1,3,9