회원가입  l   고객센터  l   이벤트  l   사이트맵

커뮤니티

    상담문의

 ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 26강 버블정렬 워크시트 질문이요
글쓴이  기사친구작성일 2010-10-08 오후 11:15:46조회수 440
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기
임종훈님 안녕하세요? ^^

열공중이시죠?

정렬은 중요한 알고리즘입니다.

꼭 완벽이해를 하셔야 합니다.

질문에 답변드립니다.

질문을 읽어보니 정확히 맞게 이해를 하시고 계시네요. ^^

맞습니다.

만약에 배열공간에 5개의 데이터를 정렬해야 한다면

맨처음 J 값은 4가 되어 4번지와 5번지를 비교합니다.

아래와 같이 디버깅되겠지요.

1회전 : 4번지 , 5번지 비교 (J = 4)

2회전 : 3번지 , 4번지 비교 (J = 3)

3회전 : 2번지 , 3번지  비교 (J = 2)

4회전 : 1번지 , 2번지 비교 (J = 1)

위처럼 돌아가게 됩니다. J값은 4부터 1까지 진행되고 내림차순이므로 가장 큰 값이

1번지에 위치하게 됩니다.


2번지에 데이터를 찾기 위해서 다음과 같이 다시 진행됩니다.

1회전 : 4번지 , 5번지 비교 (J = 4)

2회전 : 3번지 , 4번지 비교 (J = 3)

3회전 : 2번지 , 3번지  비교 (J = 2)

위처럼 돌려주게 되면 두번째로 큰 값이 2번지에 저장되는 것이지요. ^^

이해가 되셨나요?

위처럼 우리가 본 강좌에서 학습했던것과 반대방향으로 진행되면서 배열의 값을

비교하게 되는 겁니다.

따라서 J 변수값은 CNT-1 번지부터 K번지까지 1씩 감소해 가면 되는 겁니다.

위 설명을 잘 읽어보시고 이해 안되시면 다시 질문주세요.

열공하시구요.

즐거운 주말 되시길 바랍니다. ^^





위에서 점수 입력받았잖아요.
그리고 밑으로와서 반복문구문에서
1번 답 =CNT-1과 2번 답 =K 이고요.
질문은요 J = CNT-1 , K , -1  이면 1회전 첫번째에 99,1,-1  이렇게 된다는거 맞나요?
만약 맞으면 밑에 비교문 A(J) < A(J+1)  이거는 A(99) < A(100) 이 되는건가요?

죄송해요 설명도 잘 못하겠네요 ㅠㅠ
궁금해요!!!!!!!!!!!!!!!
댓글쓰기 :
이전글 동영상 재생관련
다음글 문제가 안 풀려여..ㅠ.ㅠ
고객지원센터

02-556-3650

평일 9:00~18:00

일요일 공휴일 휴무

계좌번호안내

농협은행 724-01-173541

국민은행 633601-04-044665

예금주 (주)조은캠프

상호명 : (주)조은캠프 ㅣ 대표이사 : 이유락 ㅣ 대구광역시 북구 대학로80 경북대학교 IT융합산업빌딩 11층
사업자번호 : 504-81-62507 ㅣ 본사 : 053-954-0030 ㅣ 기술지원 : 070-7019-1144 ㅣ 팩스 : 050-7711-2200 ㅣ 
원격평생교육시설13호 ㅣ 출판사 : 345-2005-00013 ㅣ 통신판매업 : 2005-대구북구-00158 ㅣ 정보보호책임자 : 김창연  
기사친구는 SSL보안방식의 암호화구간을 적용하여 사이트를 안전하게 이용하실 수 있습니다.
COPYRIGHT 2005 (주)조은캠프 ALL RIGHTS RESERVED.관리자에게 메일보내기