#include "report.h"
Functions | |
static void | heapify (void **ar, int(*cmp)(const void *, const void *), int idx, int max) |
Heapify the subarray ar[0,max). | |
static void | buildHeap (void **ar, int(*cmp)(const void *, const void *), int n) |
Build the heap from the given array by repeatedly invoking heapify. | |
void | sortPointers (void **ar, int n, int(*cmp)(const void *, const void *)) |
Sort the array using Heap Sort implementation. |
static void buildHeap | ( | void ** | ar, | |
int(*)(const void *, const void *) | cmp, | |||
int | n | |||
) | [static] |
Build the heap from the given array by repeatedly invoking heapify.
static void heapify | ( | void ** | ar, | |
int(*)(const void *, const void *) | cmp, | |||
int | idx, | |||
int | max | |||
) | [static] |
Heapify the subarray ar[0,max).
void sortPointers | ( | void ** | ar, | |
int | n, | |||
int(*)(const void *, const void *) | cmp | |||
) |
Sort the array using Heap Sort implementation.
Algorithm Development Kit 1.0