5. 다음 자료에 대하여 버블 정렬을 사용하여 오름차순으로 정렬하고자 할 경우 1회전 후의 결과로 옳은 것은?
보기 - 8, 3, 4, 9, 7
① 3, 8, 4, 9, 7 ② 3, 4, 9, 7, 8 ③ 7, 9, 4, 3, 8 ④ 3, 4, 8, 7, 9
동영상강의에서 배운 방법대로 풀이해보면 버블정렬시 아래와 같이 풀이를 하였지만
- 1단계 : 8, 3, 4, 9, 7 -> 3, 8, 4, 9, 7 -> 3, 4, 8, 9, 7
- 2단계 : 3, 4, 8, 9, 7 -> 3, 4, 8, 7, 9
- 3단계 : 3, 4, 8, 7, 9 -> 3, 4, 7, 8, 9
- 4단계 : 3, 4, 7, 8, 9
교재 풀이내용은 제가 배운내용과 달라 문의드립니다.
제가 잘못 이해를 한건가요?
안녕하세요 길벗수험서 운영팀입니다.
적으신 풀이과정중 1회전(1단계)에서 한 과정을 더 안밝으셨습니다.
버블 정렬은 바로 앞과 뒤의 숫자를 비교하죠. 중간에 교환이 이루어지지 않는다고 비교 과정이 멈추지는 않습니다. 끝까지 진행되야 하죠.
오름차순이니 비교연산자 >를 사용해서
[1회전]
1. 83497에서 8>3 비교, 참 -> 38497
2. 38497에서 8>4 비교, 참 -> 34897
3. 34897에서 8>9 비교, 거짓 -> 34897
4. 34897에서 9>7 비교, 참 -> 34879
요렇게 됩니다.
행복한 하루되세요 :)
-
관리자2020-04-03 10:58:31
안녕하세요 길벗수험서 운영팀입니다.
적으신 풀이과정중 1회전(1단계)에서 한 과정을 더 안밝으셨습니다.
버블 정렬은 바로 앞과 뒤의 숫자를 비교하죠. 중간에 교환이 이루어지지 않는다고 비교 과정이 멈추지는 않습니다. 끝까지 진행되야 하죠.
오름차순이니 비교연산자 >를 사용해서
[1회전]
1. 83497에서 8>3 비교, 참 -> 38497
2. 38497에서 8>4 비교, 참 -> 34897
3. 34897에서 8>9 비교, 거짓 -> 34897
4. 34897에서 9>7 비교, 참 -> 34879
요렇게 됩니다.
행복한 하루되세요 :)