jodd.util.sort

Class FastSort

java.lang.Object

jodd.util.sort.FastSort

public class FastSort
extends java.lang.Object

Fast sort.

In JDK < v7, implementation of merge sort (implemented in Arrays.sort) is not the best one: there is redundant object array cloning, many small methods that can be inlined etc.

This class brings the best sorting implementations, so they can be used on JDK5 and JDK6, too.

Constructor Summary

Constructors

Constructor and Description
FastSort()

Method Summary

Modifier and Type	Method and Description
static void	sort(java.lang.Comparable[] array) Sorts an array of comparables.
static <T> void	sort(T[] array, java.util.Comparator<T> comparator) Sorts an array using given comparator.

Methods inherited from class java.lang.Object

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

Constructor Detail

FastSort

public FastSort()

Method Detail

sort

public static <T> void sort(T[] array,
                            java.util.Comparator<T> comparator)

Sorts an array using given comparator.

sort

public static void sort(java.lang.Comparable[] array)

Sorts an array of comparables.