책 내용 질문하기
2019 기출 2회
도서
2020 시나공 정보처리기사 실기 [기본서]
페이지
0
조회수
249
작성일
2020-10-14
작성자
탈퇴*원
첨부파일

오름차순 정렬과, 내림차순 정렬 식의 차이를 잘 모르겠습니다 ㅠㅠ

뭐가 다른가요? 

답변
2020-10-15 10:39:21

안녕하세요 길벗수험서 운영팀입니다.

 

정답 및 해설의 '디버깅'을 확인해보세요.

 

오름차순과 내림차순을 구분하는 핵심은 arr 함수부분의 

if(a[j] > a[sw]) 입니다.

j가 더 클 경우 sw가 j값으로 변경되는데, 그럼 sw는 가장 큰 값을 갖고 있는 배열의 위치값을 갖게 됩니다.

 

이후 a[i]과 a[sw]가 교환하게 되는데, i가 0부터 시작한다는 점을 고려하면 앞에서부터 큰 수가 채워짐을 알 수 있죠.(내림차순)

 

행복한 하루되세요 :)

  • 관리자
    2020-10-15 10:39:21

    안녕하세요 길벗수험서 운영팀입니다.

     

    정답 및 해설의 '디버깅'을 확인해보세요.

     

    오름차순과 내림차순을 구분하는 핵심은 arr 함수부분의 

    if(a[j] > a[sw]) 입니다.

    j가 더 클 경우 sw가 j값으로 변경되는데, 그럼 sw는 가장 큰 값을 갖고 있는 배열의 위치값을 갖게 됩니다.

     

    이후 a[i]과 a[sw]가 교환하게 되는데, i가 0부터 시작한다는 점을 고려하면 앞에서부터 큰 수가 채워짐을 알 수 있죠.(내림차순)

     

    행복한 하루되세요 :)

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