책 내용 질문하기
버블정렬 문의합니다
도서
[2012] 정보처리기능사 실기
페이지
28
조회수
173
작성일
2012-10-12
작성자
첨부파일
"i >= N-1" 좌측의 수식을 머릿속에서 얼추 이해했는데요 말로 설명하는게 잘안됩니다
"몇 회전을 하였는가?"라고 이해하면 될려나요
위 수식에 대해 좀 더 자세한 설명 부탁합니다.
내일 시험이라서 오늘안에 답변 해줬으면해요
+ 데이터가 5개면 4회전을 한다고 하였는데 동영상 강의와 기출문제집에는 3회전까지만 하고 출력한다고 나와있네요 왜그런거죠?
답변
2012-10-15 14:30:05
안녕하세요.
i는 정렬 회전 수를 의미합니다.
버블 정렬은 항상 전체 개수보다 1개가 적은 수 만큼 정렬 회전을 수행합니다.
전체가 10개라면 9번째 정렬을 수행할 때 9번째는 10번째와 비교를 하므로 10번째는 자동으로 정렬이 수행됩니다. 그러니 전체에서 마지막을 제외한 N-1만큼만 회전하게 됩니다.
오늘도 즐거운 하루 되세요.
"-
*2012-10-15 14:30:05
안녕하세요.
i는 정렬 회전 수를 의미합니다.
버블 정렬은 항상 전체 개수보다 1개가 적은 수 만큼 정렬 회전을 수행합니다.
전체가 10개라면 9번째 정렬을 수행할 때 9번째는 10번째와 비교를 하므로 10번째는 자동으로 정렬이 수행됩니다. 그러니 전체에서 마지막을 제외한 N-1만큼만 회전하게 됩니다.
오늘도 즐거운 하루 되세요.
"