|
합병하는 단계가 되면 합병의 한 주기가 종료
한주기에 각 레코드는 한번씩 처리
* Text 173p (그림7.15) 3-원 계단식합병 참조
* Text 174-175p (그림7.16) m-원 계단식합병 알고리즘 참조
1.6 유틸리티에 의한 정렬 합병
정렬합병 유틸리티(utility)
- 범용
|
|
|
정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지
|
|
|
정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지
|
|
|
합병 정렬 중 ------------------ \n\n");
while(s<ArrayLength)
{
printf("%d스텝 = ",++j );
mergePass(A,ExtraArray,ArrayLength,s);
s*=2;
printf("%d스텝 = ",++j);
mergePass(ExtraArray,A,ArrayLength,s);
s*=2;//s 에 곱하기 2
}
printf("------------------합병 정렬 후 ------------------ \n\n");
printf("
|
|
|
정렬 하면서 하나의 리스트로 합병시킴
LIST* createList(); // 리스트 생성
void printList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIS
|
|
메뉴펼치기
