Package ec.util
Class QuickSort
java.lang.Object
ec.util.QuickSort
Implementations of various center-pivot QuickSort routines in Java,
and (if you really want 'em) Insertion Sort routines as well. This code
is derived from the QuickSort example in the
source code accompanying A Practical Introduction to Data Structures
and Algorithm Analysis, Java Edition, by Clifford Shaffer.
Here's the original header:
Source code example for "A Practical Introduction to Data Structures and Algorithm Analysis" by Clifford A. Shaffer, Prentice Hall, 1998. Copyright 1998 by Clifford A. Shaffer
Sorting main function for testing correctness of sort algorithm.
To use:
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionstatic void
inssort
(byte[] array) Insertion Sortstatic void
inssort
(char[] array) Insertion Sortstatic void
inssort
(double[] array) Insertion Sortstatic void
inssort
(float[] array) Insertion Sortstatic void
inssort
(int[] array) Insertion Sortstatic void
inssort
(int[] array, SortComparatorL comp) Insertion Sortstatic void
inssort
(long[] array) Insertion Sortstatic void
inssort
(long[] array, SortComparatorL comp) Insertion Sortstatic void
inssort
(short[] array) Insertion Sortstatic void
inssort
(Object[] array, SortComparator comp) Insertion Sortstatic void
qsort
(byte[] array) Non-Recursive QuickSortstatic void
qsort
(char[] array) Non-Recursive QuickSortstatic void
qsort
(double[] array) Non-Recursive QuickSortstatic void
qsort
(float[] array) Non-Recursive QuickSortstatic void
qsort
(int[] array) Non-Recursive QuickSortstatic void
qsort
(int[] array, SortComparatorL comp) Non-Recursive QuickSortstatic void
qsort
(long[] array) Non-Recursive QuickSortstatic void
qsort
(long[] array, SortComparatorL comp) Non-Recursive QuickSortstatic void
qsort
(short[] array) Non-Recursive QuickSortstatic void
qsort
(Object[] array, SortComparator comp) Non-Recursive QuickSort
-
Constructor Details
-
QuickSort
public QuickSort()
-
-
Method Details
-
qsort
public static void qsort(byte[] array) Non-Recursive QuickSort -
inssort
public static void inssort(byte[] array) Insertion Sort -
qsort
public static void qsort(short[] array) Non-Recursive QuickSort -
inssort
public static void inssort(short[] array) Insertion Sort -
qsort
public static void qsort(char[] array) Non-Recursive QuickSort -
inssort
public static void inssort(char[] array) Insertion Sort -
qsort
public static void qsort(int[] array) Non-Recursive QuickSort -
inssort
public static void inssort(int[] array) Insertion Sort -
qsort
public static void qsort(long[] array) Non-Recursive QuickSort -
inssort
public static void inssort(long[] array) Insertion Sort -
qsort
public static void qsort(float[] array) Non-Recursive QuickSort -
inssort
public static void inssort(float[] array) Insertion Sort -
qsort
public static void qsort(double[] array) Non-Recursive QuickSort -
inssort
public static void inssort(double[] array) Insertion Sort -
qsort
Non-Recursive QuickSort -
inssort
Insertion Sort -
qsort
Non-Recursive QuickSort -
inssort
Insertion Sort -
qsort
Non-Recursive QuickSort -
inssort
Insertion Sort
-