|
&size);
printf("데이터 입력 : \n");
for(i=0; i<size; i++)
scanf("%d", &list[i]);
printf("\n정렬 전 : \n");
printList(list, size);
heapsort(list, size);
printf("\n정렬 후 : \n");
printList(list, size);
} 1. 힙 정렬의 개요
2. 힙 정렬의 수행과정
3. 힙 정렬 알고리즘
|
|
|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
|
|
--------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.
|
|
|
알고리즘 검증
알고리즘 분석
공간 복잡도 분석
시간 복잡도 분석
점근 표기법
O (big –O)
(theta)
(omega)
정렬 문제와 정렬 알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알
|
|
|
ective memory deallocate! It is important for this program that the memory is done usefully */
free(R);
}
/******** QUICK SORTING *********/
void Quick_sort(int *A, int p, int r){
int q;
if(p<r){
q = Partition(A, p, r);
Quick_sort(A, p, q);
Quick_sort(A, q+1, r);
}
}
int Partition(int *A, int p,
|
|
|
선택정렬과 퀵정렬 합병정렬의 성능을 분석하는 프로그램입니다..
각 정렬의 함수와 성능분석의 메인함수로 구성되어있습니다..
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
= k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] through S[h + m]
S[j] = U[i];
}
}
/*
10개의 수를 받아들여서배열에 저장하고
1개가 될때까지 숫자를 잘게 쪼게고,
정렬시켜주면서 합쳐주면
하나의 완벽하게 정렬된 숫자의 배열이 출력된다.
*/
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_heap(int a[], int n)
{
int k;
for (k=n/2;k>=0;k--)
{
heapify(a, n, k);
}
}
void heapify(int a[ ], int n, int k)
{
int temp, i;
temp=a[k];
i=k*2;
if(i<n-1)
{
if(a[i]<a[i+1])
|
|
메뉴펼치기
