책 내용 질문하기
선택정렬, 버블정렬 차이
도서
2019 시나공 정보처리기사 실기(산업기사포함)
페이지
275,280
조회수
563
작성일
2019-03-26
작성자
탈퇴*원
첨부파일
1권 275쪽, 280쪽 관련입니다.
선택정렬 시에는 J=2 , 버블정렬 시에는 J=1 로
시작 위치가 다른데 왜 다르죠?ㅜㅜ
답변
2019-03-27 10:52:03
안녕하세요.
275쪽 선택정렬에서 J는 비교 대상이 되는 위치를 지정하는 것으로
i, 즉 기준 값이 1~9까지 변할 때
비교 대상인 J는
i+1 ~ 10까지 변경됩니다.
그러므로 처음에는 i는 1이고 J는 i+1인 2부터 시작되도록 한 것입니다.
280쪽 버블정렬에서 J는 자신과 비교 대상이 되는 위치를 지정하는 것으로
1부터 시작해서
DATA[J]와 DATA[J+1], 즉 자신과 그 다음의 값을 비교합니다.
오늘도 즐거운 하루 되세요.
-
관리자2019-03-27 10:52:03
안녕하세요.
275쪽 선택정렬에서 J는 비교 대상이 되는 위치를 지정하는 것으로
i, 즉 기준 값이 1~9까지 변할 때
비교 대상인 J는
i+1 ~ 10까지 변경됩니다.
그러므로 처음에는 i는 1이고 J는 i+1인 2부터 시작되도록 한 것입니다.
280쪽 버블정렬에서 J는 자신과 비교 대상이 되는 위치를 지정하는 것으로
1부터 시작해서
DATA[J]와 DATA[J+1], 즉 자신과 그 다음의 값을 비교합니다.
오늘도 즐거운 하루 되세요.