org.exist.util
Class HeapSort
java.lang.Object
org.exist.util.HeapSort
public final class HeapSort
- extends Object
This class implements a simple version
of the heapsort algorithm, improved.
The implementation is based on the
implementation of J. Mohr, which was
based on the implementation of a sorting
framework by Cay Horstmann.
- Author:
- José María Fernández
Method Summary |
static void |
main(String[] args)
|
static void |
sort(Comparable[] a,
int lo,
int hi)
|
static void |
sort(Comparable[] a,
int lo,
int hi,
int[] b)
|
static void |
sort(List a,
int lo,
int hi)
|
static void |
sort(long[] a,
int lo,
int hi,
Object[] b)
|
static void |
sort(NodeProxy[] a,
int lo,
int hi)
|
static void |
sort(Object[] a,
Comparator c,
int lo,
int hi)
|
static void |
sortByNodeId(NodeProxy[] a,
int lo,
int hi)
|
HeapSort
public HeapSort()
sort
public static void sort(Comparable[] a,
int lo,
int hi)
sort
public static void sort(Comparable[] a,
int lo,
int hi,
int[] b)
sort
public static void sort(Object[] a,
Comparator c,
int lo,
int hi)
sort
public static void sort(List a,
int lo,
int hi)
sort
public static void sort(long[] a,
int lo,
int hi,
Object[] b)
sort
public static void sort(NodeProxy[] a,
int lo,
int hi)
sortByNodeId
public static void sortByNodeId(NodeProxy[] a,
int lo,
int hi)
main
public static void main(String[] args)
throws Exception
- Throws:
Exception
Copyright (C) Wolfgang Meier. All rights reserved.