책 내용 질문하기
버블정렬 교차 오류인지 착각인지
도서
[2015] 정보처리기사 실기(산업기사 포함)
페이지
조회수
150
작성일
2015-03-25
작성자
첨부파일
수고하십니다^^
정보실기 버블정렬 유형3
137p 반복문 구조에서
예제 배열: 5 1 4 7 8 2 로 디버깅 해보니
Pass1 : Right=shift=5
Pass2 : Left=shift=3 수행후 정렬완료
메인조건문 때문에 아래 재수행
Pass3 : 반복문 수행후 탈출 문제없음 3,4,1로
Right=shift=3
Pass4 : 여기서 2차반복문인데
반복구문이 right.left+1.-1이되어
3,4,-1 구조가 되어 무한루프되는게 아닌지요?
위 부적합 조건문인데 탈출가능한가요?
답변
2015-03-25 10:07:23
안녕하세요.
감소 반복문의 경우 초기값보다 증가치가 큰 경우에는 반복문을 수행하지 않고 반복문을 벗어납니다.
즉 마지막 반복문은 무한 루프가 아니라 바로 벗어납니다.
오늘도 즐거운 하루 되세요.
"-
*2015-03-25 10:07:23
안녕하세요.
감소 반복문의 경우 초기값보다 증가치가 큰 경우에는 반복문을 수행하지 않고 반복문을 벗어납니다.
즉 마지막 반복문은 무한 루프가 아니라 바로 벗어납니다.
오늘도 즐거운 하루 되세요.
"