책 내용 질문하기
버블정렬문제
도서
[2012] 정보처리기사 실기
페이지
137
조회수
199
작성일
2012-04-17
작성자
첨부파일
버블정렬 유형3 문제에서
만약 초기 배열 입력값이
1,2,3,4,5,6,7,8,9,10
처럼 정렬된 상태로 입력된다면
7번과 14번 조건문에서
계속 no가 나올것이고 그렇게되면
변수 Shift 는 초기화도 안되 있기 때문에
12번 이나 19번에서 에러가 나지 않나요?
답변
2012-04-17 09:49:01
안녕하세요.
Shift는 왼쪽이나 오른쪽 시작 위치를 위치를 파악하는 용도의 변수입니다.
이는 중간에 자료가 교환된 경우 그 위치를 기준으로 하는데, 이미 정렬된 자료를 대상으로 한다면, Shift는 사용되지 않으므로
초기화 여부와 관계없이 반복문을 의미없이 10번씩 반복만 한 후 저장된 값만 그대로 출력하게 됩니다.
그러므로 오류는 발생하지 않습니다.
오늘도 즐거운 하루 되세요.
"-
*2012-04-17 09:49:01
안녕하세요.
Shift는 왼쪽이나 오른쪽 시작 위치를 위치를 파악하는 용도의 변수입니다.
이는 중간에 자료가 교환된 경우 그 위치를 기준으로 하는데, 이미 정렬된 자료를 대상으로 한다면, Shift는 사용되지 않으므로
초기화 여부와 관계없이 반복문을 의미없이 10번씩 반복만 한 후 저장된 값만 그대로 출력하게 됩니다.
그러므로 오류는 발생하지 않습니다.
오늘도 즐거운 하루 되세요.
"