org.carrot2.mahout.math

Class Sorting

java.lang.Object

org.carrot2.mahout.math.Sorting

public final class Sorting
extends Object

Method Summary

Modifier and Type	Method and Description
static int	binarySearchFromTo(byte[] array, byte value, int from, int to)
static int	binarySearchFromTo(char[] array, char value, int from, int to)
static int	binarySearchFromTo(double[] array, double value, int from, int to)
static int	binarySearchFromTo(float[] array, float value, int from, int to)
static int	binarySearchFromTo(int[] array, int value, int from, int to)
static int	binarySearchFromTo(long[] array, long value, int from, int to)
static int	binarySearchFromTo(short[] array, short value, int from, int to)
static <T extends Comparable<T>> int	binarySearchFromTo(T[] array, T object, int from, int to)
static <T> int	binarySearchFromTo(T[] array, T object, int from, int to, Comparator<? super T> comparator)
static void	mergeSort(byte[] array, int start, int end)
static void	mergeSort(byte[] array, int start, int end, ByteComparator comp)
static void	mergeSort(char[] array, int start, int end)
static void	mergeSort(char[] array, int start, int end, CharComparator comp)
static void	mergeSort(double[] array, int start, int end)
static void	mergeSort(double[] array, int start, int end, DoubleComparator comp)
static void	mergeSort(float[] array, int start, int end)
static void	mergeSort(float[] array, int start, int end, FloatComparator comp)
static void	mergeSort(int[] array, int start, int end)
static void	mergeSort(int[] array, int start, int end, IntComparator comp)
static void	mergeSort(int fromIndex, int toIndex, IntComparator c, Swapper swapper)
static void	mergeSort(long[] array, int start, int end)
static void	mergeSort(long[] array, int start, int end, LongComparator comp)
static void	mergeSort(short[] array, int start, int end)
static void	mergeSort(short[] array, int start, int end, ShortComparator comp)
static <T extends Comparable<? super T>> void	mergeSort(T[] array, int start, int end)
static <T> void	mergeSort(T[] array, int start, int end, Comparator<T> comp)
static void	quickSort(byte[] array, int start, int end, ByteComparator comp)
static void	quickSort(char[] array, int start, int end, CharComparator comp)
static void	quickSort(double[] array, int start, int end, DoubleComparator comp)
static void	quickSort(float[] array, int start, int end, FloatComparator comp)
static void	quickSort(int[] array, int start, int end, IntComparator comp)
static void	quickSort(int start, int end, IntComparator comp, Swapper swap)
static void	quickSort(long[] array, int start, int end, LongComparator comp)
static void	quickSort(short[] array, int start, int end, ShortComparator comp)
static <T extends Comparable<? super T>> void	quickSort(T[] array, int start, int end)
static <T> void	quickSort(T[] array, int start, int end, Comparator<T> comp)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

binarySearchFromTo

public static int binarySearchFromTo(byte[] array,
                                     byte value,
                                     int from,
                                     int to)

binarySearchFromTo

public static int binarySearchFromTo(char[] array,
                                     char value,
                                     int from,
                                     int to)

binarySearchFromTo

public static int binarySearchFromTo(double[] array,
                                     double value,
                                     int from,
                                     int to)

binarySearchFromTo

public static int binarySearchFromTo(float[] array,
                                     float value,
                                     int from,
                                     int to)

binarySearchFromTo

public static int binarySearchFromTo(int[] array,
                                     int value,
                                     int from,
                                     int to)

binarySearchFromTo

public static int binarySearchFromTo(long[] array,
                                     long value,
                                     int from,
                                     int to)

binarySearchFromTo

public static <T extends Comparable<T>> int binarySearchFromTo(T[] array,
                                                               T object,
                                                               int from,
                                                               int to)

binarySearchFromTo

public static <T> int binarySearchFromTo(T[] array,
                                         T object,
                                         int from,
                                         int to,
                                         Comparator<? super T> comparator)

binarySearchFromTo

public static int binarySearchFromTo(short[] array,
                                     short value,
                                     int from,
                                     int to)

quickSort

public static void quickSort(byte[] array,
                             int start,
                             int end,
                             ByteComparator comp)

quickSort

public static void quickSort(int start,
                             int end,
                             IntComparator comp,
                             Swapper swap)

quickSort

public static void quickSort(char[] array,
                             int start,
                             int end,
                             CharComparator comp)

quickSort

public static void quickSort(double[] array,
                             int start,
                             int end,
                             DoubleComparator comp)

quickSort

public static void quickSort(float[] array,
                             int start,
                             int end,
                             FloatComparator comp)

quickSort

public static void quickSort(int[] array,
                             int start,
                             int end,
                             IntComparator comp)

quickSort

public static void quickSort(long[] array,
                             int start,
                             int end,
                             LongComparator comp)

quickSort

public static <T> void quickSort(T[] array,
                                 int start,
                                 int end,
                                 Comparator<T> comp)

quickSort

public static <T extends Comparable<? super T>> void quickSort(T[] array,
                                                               int start,
                                                               int end)

quickSort

public static void quickSort(short[] array,
                             int start,
                             int end,
                             ShortComparator comp)

mergeSort

public static <T> void mergeSort(T[] array,
                                 int start,
                                 int end,
                                 Comparator<T> comp)

mergeSort

public static <T extends Comparable<? super T>> void mergeSort(T[] array,
                                                               int start,
                                                               int end)

mergeSort

public static void mergeSort(byte[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(byte[] array,
                             int start,
                             int end,
                             ByteComparator comp)

mergeSort

public static void mergeSort(char[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(char[] array,
                             int start,
                             int end,
                             CharComparator comp)

mergeSort

public static void mergeSort(short[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(short[] array,
                             int start,
                             int end,
                             ShortComparator comp)

mergeSort

public static void mergeSort(int[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(int[] array,
                             int start,
                             int end,
                             IntComparator comp)

mergeSort

public static void mergeSort(long[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(long[] array,
                             int start,
                             int end,
                             LongComparator comp)

mergeSort

public static void mergeSort(float[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(float[] array,
                             int start,
                             int end,
                             FloatComparator comp)

mergeSort

public static void mergeSort(double[] array,
                             int start,
                             int end)

mergeSort

public static void mergeSort(double[] array,
                             int start,
                             int end,
                             DoubleComparator comp)

mergeSort

public static void mergeSort(int fromIndex,
                             int toIndex,
                             IntComparator c,
                             Swapper swapper)