|
e((i < h) && (j < m))
{
if(U[i] < V[j])
{
S[k] = U[i];
i++;
}
else
{
S[k] = V[j];
j++;
}
k++;
}
if(i >= h)
{
for(i = k; j < m; i++, j++) // copy V[j] t/hrough V[m] to S[k] through S[h + m]
S[i] = V[j];
}
else
{
for(j = k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] through
|
|
|
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);
}
|
|
|
mergeSort(int list[], int left, int right)
{
int mid;
if(left<right){
mid = (left+right)/2; // 리스트의 균등분할
mergeSort(list, left, mid); // 부분리스트 정렬
mergeSort(list, mid+1, right); // 부분리스트 정렬
merge(list, left, mid, right); // 합병
}
}
- Sort별 속도측정
thou=makeRand(1
|
|
|
mergeSort(int A[], int ArrayLength)
{
int i, j=0;
int s = 1;
int ExtraArray[11];
printf("------------------합병 정렬 중 ------------------ \n\n");
while(s<ArrayLength)
{
printf("%d스텝 = ",++j );
mergePass(A,ExtraArray,ArrayLength,s);
s*=2;
printf("%d스텝 = ",++j);
mergePass(ExtraArray,A,ArrayLen
|
|
|
|
list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIST* list); // 맨 처음 노드 삭제 #6 - 합병정렬(연결리스트,제자리 아님).c 3.82KB
|
|
메뉴펼치기
