Node: GNAT.Heap_Sort_A (g-hesora.ads), Next: , Previous: GNAT.Float_Control (g-flocon.ads), Up: The GNAT Library



GNAT.Heap_Sort_A (g-hesora.ads)

Provides a general implementation of heap sort usable for sorting arbitrary data items. Move and comparison procedures are provided by passing access-to-procedure values. The algorithm used is a modified heap sort that performs approximately N*log(N) comparisons in the worst case.