|
합병하는 단계가 되면 합병의 한 주기가 종료
한주기에 각 레코드는 한번씩 처리
* 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\");
|
|
|
정렬 하면서 하나의 리스트로 합병시킴
LIST* createList(); // 리스트 생성
void printList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIS
|
|
 |
합병하여 2008년도에는 카드전산망 통합이 완료되었다. 2006년 신한은행과 조흥은행의 통합으로 조흥은행 카드 사업부문을 인수했다. 2007년 현재의 신한카드로 상호를 변경하면서 상장이 폐지되었다. 2008년 1월 기업리스 사업부분을 신한캐피
|
|
메뉴펼치기
