책 내용 질문하기
선택정렬 알고리즘
도서
2021 시나공 정보처리기사 실기
페이지
286
조회수
380
작성일
2021-04-15
작성자
탈퇴*원
첨부파일
선택 정렬 알고리즘을 배울때 1회전 결과값이랑
프로그래밍 언어로 1회전 적용했을때 값이 다른데 궁금합니다
예를들어 배열이 95 75 85 100 50 의 1회전 프로그래밍하면 50 95 85 100 75 로 나오는데
책에서 봤는때는 95 75 85 100 50의 1회전 결과값이 50 75 85 100 95 로 나와서 궁금합니다
답변
2021-04-19 10:58:54
안녕하세요 길벗수험서 운영팀입니다.
선택 정렬의 경우 최소값만을 찾아 교체하는 경우와
중간에 자기보다 작은값이 있는 경우 모두 교체하는 두 가지 경우가 있습니다.
일반적으로 필기 시험에서는 후자가 나오며,
실기 시험에서는 코드의 구성에 따라 전자/후자 모두 나올 수 있습니다.
행복한 하루되세요 :)
-
관리자2021-04-19 10:58:54
안녕하세요 길벗수험서 운영팀입니다.
선택 정렬의 경우 최소값만을 찾아 교체하는 경우와
중간에 자기보다 작은값이 있는 경우 모두 교체하는 두 가지 경우가 있습니다.
일반적으로 필기 시험에서는 후자가 나오며,
실기 시험에서는 코드의 구성에 따라 전자/후자 모두 나올 수 있습니다.
행복한 하루되세요 :)