책 내용 질문하기
279p 질문입니다.
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
279
조회수
61
작성일
2018-12-24
작성자
탈퇴*원
첨부파일
버블정렬2-중간종료에서
기본 버블정렬이랑 무슨 차이입니까?
플래그변수(SW)가 있고 없고 차이입니까?
답변
2018-12-26 09:08:59
안녕하세요 길벗 수험서 운영팀입니다.
기본 버블정렬은 마지막 회전까지 무조건 비교 과정을 수행하는 것인데 비해
중간 종료 버블정렬은 플래그 변수를 두어 중간에 자료 위치 교환 작업이 더 이상 수행되지 않으면
남은 비교 과정을 수행하지 않고 중간에 종료하도록 하는 차이가 있습니다.
행복한 하루 되세요 :)
-
관리자2018-12-26 09:08:59
안녕하세요 길벗 수험서 운영팀입니다.
기본 버블정렬은 마지막 회전까지 무조건 비교 과정을 수행하는 것인데 비해
중간 종료 버블정렬은 플래그 변수를 두어 중간에 자료 위치 교환 작업이 더 이상 수행되지 않으면
남은 비교 과정을 수행하지 않고 중간에 종료하도록 하는 차이가 있습니다.
행복한 하루 되세요 :)