기수정렬과 히프정렬

소개글

기수정렬과 히프정렬에 대한 보고서 자료입니다.

목차

1. 기수정렬
2. 히프정렬

본문내용

id Max_heap(data A[], int root, int n){ int child; data root_data; root_data = A[root]; child = root * 2; //자식노드가 있는 동안 계속적으로 반복 while(child <= n) // 자식노드가 n 보다 커지면 루프를 빠져나온다. { if(child A[child]) break; else{ A[child/2] = A[child]; child = child * 2; } } A[child/2] = root_data;}#define swap(x,y,t)((t)=(x), (x)=(y), (y)=(t))void Heap_Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }}

키워드

정렬,   기수정렬,   히프정렬