org.exist.util
Class InsertionSort
java.lang.Object
org.exist.util.InsertionSort
public final class InsertionSort
- extends Object
This class implements a version
of the insertion sort algorithm.
The implementation is inspired on
the work of Michael Maniscalco in
C++
http://www.michael-maniscalco.com/sorting.htm
- Author:
- José María Fernández
Method Summary |
static void |
main(String[] args)
|
static void |
sort(Comparable[] a,
int lo0,
int hi0)
|
static void |
sort(Comparable[] a,
int lo0,
int hi0,
int[] b)
|
static void |
sort(List a,
int lo0,
int hi0)
|
static void |
sort(long[] a,
int lo0,
int hi0,
Object[] b)
|
static void |
sort(Object[] a,
Comparator comp,
int lo0,
int hi0)
|
static void |
sortByNodeId(NodeProxy[] a,
int lo0,
int hi0)
|
InsertionSort
public InsertionSort()
sortByNodeId
public static final void sortByNodeId(NodeProxy[] a,
int lo0,
int hi0)
sort
public static final void sort(Comparable[] a,
int lo0,
int hi0)
sort
public static final void sort(Comparable[] a,
int lo0,
int hi0,
int[] b)
sort
public static final void sort(Object[] a,
Comparator comp,
int lo0,
int hi0)
sort
public static final void sort(List a,
int lo0,
int hi0)
sort
public static final void sort(long[] a,
int lo0,
int hi0,
Object[] b)
main
public static void main(String[] args)
throws Exception
- Throws:
Exception
Copyright (C) Wolfgang Meier. All rights reserved.