|
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
|
|
|
MergeSort를 사용해서 정렬을 해봤습니다.
그리고 이번 과제를 하면서 느낀 것인데, 앞으로 알고리즘 과목을 더 공부하여
이러한 생각들을 좀 더 구체적으로 할 수 있게 되면 일상생활에서도 어떤 일을
할 때 좀 더 편하게 할 수도 있겠구나 하
|
|
|
MergeSort
Ⅳ. 결 과
아무래도 정렬 알고리즘은 조건에 맞게 사용되어야 최적의 효과를 발휘할 수 있다.
이번 프로그램에서의 목적은 정렬방법에 알고리즘 흐름 확인과 동등한 조건에 상황처리
속도를 확인하는 것이다. 정렬별 속도처리를 확
|
|
|
n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
|
|
메뉴펼치기
