안녕하세요? 최금란 회원님 ^^
정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.
결론 부터 말씀드리면 현재 이해하고 계신것이 맞습니다.
삽입정렬은 데이터가 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 이 순서가 맞는건지요
|