|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
|
= k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] through S[h + m]
S[j] = U[i];
}
}
/*
10개의 수를 받아들여서배열에 저장하고
1개가 될때까지 숫자를 잘게 쪼게고,
정렬시켜주면서 합쳐주면
하나의 완벽하게 정렬된 숫자의 배열이 출력된다.
*/
|
|
|
merge(A,ExtraArray,i,i+s-1,ArrayLength);
else
for(j=i; j<=ArrayLength; j++)
ExtraArray[j]=A[j];
for(i=0; i<10; i++)
{
printf("%d ",A[i]);
}
printf("\n\n");
}
void mergeSort(int A[], int ArrayLength)
{
int i, j=0;
int s = 1;
int ExtraArray[11];
printf("------------------합병 정렬 중 ---------
|
|
|
|
merge(LIST*list1, LIST*list2); // 두개의 리스트를 정렬 하면서 하나의 리스트로 합병시킴
LIST* createList(); // 리스트 생성
void printList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); //
|
|
|
정렬 합병의 성능
성능 평가의 요소
- 정렬합병되는 레코드의 수
- 레코드의 크기
- 이용될 저장 장치의 수
- 이용가능 I/O 채널에서의 저장장치 분포
- 입력화일에서 키값의 분포 1.1 File 정렬합병의 개요
1.2 자연 합병(natural merge)
1.3 균
|
|
메뉴펼치기
