책 내용 질문하기
2014 03월 12번 문제
도서
[2015] SUMMARY 정보처리기사 필기
페이지
235
조회수
212
작성일
2015-08-11
작성자
첨부파일

2회전에서 3,4,8,9,7 로 끝났잖아요

3회전에서 7이 앞으로와서 3,4,7,8,9 가 되어야하는거아닌가요?

오름차순인데 정렬되어있더 8,9가 9,8로 바뀌는지 이해가 안돼요

답변
2015-08-13 13:41:32

안녕하세요.

1회전에서는 첫 번째 값 3을 나머지와 비교하면서 작은 값을 첫 번째에 배치합니다. 그러면 가장 작은 값이 첫 번째에 위치합니다.

2회전에서는 두 번째 값 4를 나머지와 비교하면서 작은 값을 두 번째에 배치합니다. 그러면 그 다음 작은 값이 두 번째에 위치합니다.

3회전에서는 세 번째 값 8을 9와 비교하고 8이 작으므로 그대로 둡니다. 그 다음 8과 7을 비교하고 7이 작으므로 자리를 바꿉니다.

그래서 3 4 7 9 8이 됩니다.

4회전에서는 네 번째 값 9를 8과 비교하고 8이 작으므로 자리를 바꿉니다. 그래서 3 4 7 8 9가 됩니다.

오늘도 즐거운 하루 되세요.

  • *
    2015-08-13 13:41:32

    안녕하세요.

    1회전에서는 첫 번째 값 3을 나머지와 비교하면서 작은 값을 첫 번째에 배치합니다. 그러면 가장 작은 값이 첫 번째에 위치합니다.

    2회전에서는 두 번째 값 4를 나머지와 비교하면서 작은 값을 두 번째에 배치합니다. 그러면 그 다음 작은 값이 두 번째에 위치합니다.

    3회전에서는 세 번째 값 8을 9와 비교하고 8이 작으므로 그대로 둡니다. 그 다음 8과 7을 비교하고 7이 작으므로 자리를 바꿉니다.

    그래서 3 4 7 9 8이 됩니다.

    4회전에서는 네 번째 값 9를 8과 비교하고 8이 작으므로 자리를 바꿉니다. 그래서 3 4 7 8 9가 됩니다.

    오늘도 즐거운 하루 되세요.

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.