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

커뮤니티

    상담문의

 ㆍ HOME > 상담문의 > 일반상담
제 목 삽입정렬 질문입니다
글쓴이  기사친구작성일 2014-02-19 오후 4:56:49조회수 575
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기

안녕하세요? 최금란 회원님 ^^

정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.


결론 부터 말씀드리면 현재 이해하고 계신것이 맞습니다.


삽입정렬은 데이터가 5개일경우 pass 4 까지 진행되게 됩니다.

진행순서는...

두번째키를 맨앞에키와 비교하여 정렬해서 pass 1 이 되는 것이며

그 후 정렬된 두키와 다음키 즉, 3번째와 앞에 정렬된 두개를 비교하게 되는것이 pass 2 이며

다시 정렬된 3개와 네번째를 비교해서 정렬하는 것이 pass 3 이고

또다시 정렬된 4개와 다섯번째를 비교하여 정렬하는 것이 pass 4 가 됩니다.


질문하신 부분에 대한 내용은....

앞에 정렬된 키가 두개 이상 모일경우가 있어도 이미 정렬된키가 2개이건 3개이건

전체를 비교하여 정렬하는 것이 맞습니다.


하지만, 앞에 이미 정렬된 전체를 비교하는 과정은 필기공부에서 이론적으로 알 필요는 없지만

필기합격하시고 실기학습하실때 알고리즘에서는 그부분을 이해해야 합니다.

지금은 필기학습중이므로 거기까지만 이해하시면 되구요

추후 실기수업때 자세히 진행하게 됩니다^^


또한 말씀하신 예제는...

3 4 1 2 5 를 삽입정렬할경우
첫번째   3 4 1 2 5
두번째   1 3 4 2 5
세번째   1 2 3 4 5 <위 예졔는 3회전으로 정렬이 완료되지만 반드시 4회전 까지 해야 합니다>
네번재   1 2 3 4 5

위 순서가 맞습니다.



그럼 오늘도 파이팅하시고 필승합격~!


삽입정렬은 두번째키를 맨앞에키와 비교하여 정렬한다음,그 정렬된 두키와 다음키를 비교하여 정렬...계속하다보면 앞에정렬된 키가 두개,이상 모일경우가 있는데 이때에는 이미 정렬된키가 2개이건 3개이건 전체를 비교하여 정렬하는거인지,
아니면 뒷부분에 2개의 키들하고만 비교해야 하는것인지 잠깐 혼돈이 와서요

예를들면: 3.4.1.2.5 를 삽입정렬할경우
첫번째는 3.4..12.5
두번째    1.3.4.2.5
세번째    1.2.3.4.5
 
이 순서가 맞는건지요
댓글쓰기 :
이전글 산업필기 기출분석에서..
다음글 가산점을 위한 정보처리자격증 강의 사이트를 오픈합니다.
고객지원센터

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.관리자에게 메일보내기