[자료구조] 힙 정렬( Heap Sort )

목차

1. 개요
2. 소스
3. 실행화면

본문내용

1. 개요
자료구조 중 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라.

2. 소스
#include <iostream>
using namespace std;

void adjust(int *list, int root, int n);
void swap(int *a, int *b);

int main(void)
{
int list[] = {-1,54,654,87,1,32,4,2,6,87,521,3,8,321,31,52,354,21,321,13,21,23,221,312,5};
int n = sizeof(list)/4 - 1;

for(int i=1; i <= n; i++)
printf("%d ", list[i]);
printf("\n");

for(int i = n/2; i >= 1; i--)
adjust(list, i, n);
while(n > 0)

<이하생략>

참고 자료

없음