C언어로 작성한 힙 정렬 ( Heap Sort ) - 자료구조

소개글

C언어로 작성한 힙 정렬 ( Heap Sort ) - 자료구조에 대한 보고서 자료입니다.

본문내용

#include
#include
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
double prn_time(void)
{
double user_time;
user_time=(double)(clock()-before)/CLOCKS_PER_SEC;
before=clock();
printf("정렬되는데 걸린 시간 : %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 {
if(a[i] i=i++;
}
if(temp {

키워드

자료구조,   힙,   정렬,   Heap,   Sort,   알고리즘,   C언어