책 내용 질문하기
버블정렬
도서
2019 시나공 정보처리기능사 실기
페이지
116
조회수
214
작성일
2019-08-01
작성자
탈퇴*원
첨부파일
앞의 버블정렬과 116페이지의 중간종료 버블정렬은 차이가 뭔가요??
앞장의 버블은 의미없는 것이라도 끝까지 비교해보는거고
중간종료는 이미 뒤에 큰수라 의미없으니 중간에 종료시키는 차이인가요??
CNT는 왜 세는 건가요?
답변
2019-08-01 10:52:16
안녕하세요 길벗수험서 운영팀입니다.
예, 차이점은 인지하고 계신 것이 정답입니다.
유형1의 버블 정렬은 교환 과정과 상관 없이 마지막 회전까지 수행되나,
유형2의 버블 정렬은 교환 과정이 이루어지지 않으면 정렬이 완수된 것으로 판단하고 중간에 종료됩니다.
CNT로 교환 횟수를 체크하는 것은 문제에서 '교환 횟수'를 출력하라고 제시하였기 때문입니다.
행복한 하루되세요 :)
-
관리자2019-08-01 10:52:16
안녕하세요 길벗수험서 운영팀입니다.
예, 차이점은 인지하고 계신 것이 정답입니다.
유형1의 버블 정렬은 교환 과정과 상관 없이 마지막 회전까지 수행되나,
유형2의 버블 정렬은 교환 과정이 이루어지지 않으면 정렬이 완수된 것으로 판단하고 중간에 종료됩니다.
CNT로 교환 횟수를 체크하는 것은 문제에서 '교환 횟수'를 출력하라고 제시하였기 때문입니다.
행복한 하루되세요 :)