|
key;
int Other;
};
void adjust(Element *tree, const int root, const int n)
// Adjust the binary tree with root @root@ to satisfy the heap property. The left and right
// subtrees of @root@ already satisfy the heap property. No node has index greater than @n@.
{
|
|
|
|
heap); // 삭제 후 트리 수정
void upHeap(Bucket** heap); // 삽입 후 트리 수정
void insertNode(Bucket** heap,int key); // 트리에 노드 삽입
int removeMinKey(Bucket** heap); // 트리에서 가장 작은 키값을 가지는 노드 삭제
int arrSize = 10;
int last = -1;
void main(){
// 힙
|
|
|
힙(Heap)
78
60
68
30
21
11
42
17
3
8
1
2
3
4
5
6
7
8
9
10
n=10
78
60
68
30
21
11
42
17
3
8
n=9
68
60
42
60
21
11
8
17
3
78
n=8
60
30
42
17
21
11
8
3
68
78
n=7
42
30
11
17
21
3
8
6
68
78
n=6
30
21
11
17
8
3
42
60
68
78
n=5
21
17
11
3
8
30
42
60
68
78
n=4
17
8
11
3
21
30
42
60
68
78
n=3
11
8
3
17
21
3
|
|
|
&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. 힙 정렬 알고리즘
|
|
|
|
#include<stdio.h>
#include<time.h>
#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();
}
doubl
|
|
메뉴펼치기
