Home » openjdk-7 » java » util » [javadoc | source]
java.util
final class: DualPivotQuicksort [javadoc | source]
java.lang.Object
   java.util.DualPivotQuicksort
This class implements the Dual-Pivot Quicksort algorithm by Vladimir Yaroslavskiy, Jon Bentley, and Josh Bloch. The algorithm offers O(n log(n)) performance on many data sets that cause other quicksorts to degrade to quadratic performance, and is typically faster than traditional (one-pivot) Quicksort implementations.
Method from java.util.DualPivotQuicksort Summary:
sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort,   sort
Methods from java.lang.Object:
clone,   equals,   finalize,   getClass,   hashCode,   notify,   notifyAll,   toString,   wait,   wait,   wait
Method from java.util.DualPivotQuicksort Detail:
 public static  void sort(int[] a) 
    Sorts the specified array.
 public static  void sort(long[] a) 
    Sorts the specified array.
 public static  void sort(short[] a) 
    Sorts the specified array.
 public static  void sort(char[] a) 
    Sorts the specified array.
 public static  void sort(byte[] a) 
    Sorts the specified array.
 public static  void sort(float[] a) 
    Sorts the specified array.
 public static  void sort(double[] a) 
    Sorts the specified array.
 public static  void sort(int[] a,
    int left,
    int right) 
    Sorts the specified range of the array.
 public static  void sort(long[] a,
    int left,
    int right) 
    Sorts the specified range of the array.
 public static  void sort(short[] a,
    int left,
    int right) 
    Sorts the specified range of the array.
 public static  void sort(char[] a,
    int left,
    int right) 
    Sorts the specified range of the array.
 public static  void sort(byte[] a,
    int left,
    int right) 
    Sorts the specified range of the array.
 public static  void sort(float[] a,
    int left,
    int right) 
    Sorts the specified range of the array.
 public static  void sort(double[] a,
    int left,
    int right) 
    Sorts the specified range of the array.