ヒープソート　解答ページ | Programming Place Plus　アルゴリズムとデータ構造編【整列アルゴリズム】　第８章

#include <stdio.h>
#include "heap.h"

#define SIZE_OF_ARRAY(array)    (sizeof(array)/sizeof(array[0]))

static void heap_sort(int* array, size_t size);
static void print_array(const int* array, size_t size);

int main(void)
{
    int array[] = {7, 2, 9, 6, 4, 3, 8, 1, 5};

    print_array( array, SIZE_OF_ARRAY(array) );
    heap_sort( array, SIZE_OF_ARRAY(array) );
    print_array( array, SIZE_OF_ARRAY(array) );

    return 0;
}

/*
    ヒープソート (昇順)
*/
void heap_sort(int* array, size_t size)
{
    Heap heap = heap_create( size );

    // データをヒープへ格納
    for( size_t i = 0; i < size; ++i ){
        heap_insert( heap, array[i] );
    }

    // データを根から順に取り出す
    for( size_t i = 0; i < size; ++i ){
        heap_remove_root( heap, &array[size - i - 1] );
    }

    heap_delete( heap );
}

/*
    配列の要素を出力
*/
void print_array(const int* array, size_t size)
{
    for( size_t i = 0; i < size; ++i ){
        printf( "%d ", array[i] );
    }
    printf( "\n" );
}