Class ArraySorter


  • final class ArraySorter
    extends java.lang.Object
    • Constructor Summary

      Constructors 
      Constructor Description
      ArraySorter()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      private static int med3​(double[] x, int a, int b, int c)
      Returns the index of the median of the three indexed doubles.
      (package private) static void reversedMergesort​(double[] a)
      Sorts the specified array of doubles into descending order.
      private static void reversedMergesort​(double[] x, int off, int len)  
      private static void swap​(double[] x, int a, int b)
      Swaps x[a] with x[b].
      private static void vecswap​(double[] x, int a, int b, int n)
      Swaps x[a ..
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • ArraySorter

        ArraySorter()
    • Method Detail

      • reversedMergesort

        static void reversedMergesort​(double[] a)

        Sorts the specified array of doubles into descending order.

        This code is borrowed from Sun's JDK 1.6.0.07
      • reversedMergesort

        private static void reversedMergesort​(double[] x,
                                              int off,
                                              int len)
      • swap

        private static void swap​(double[] x,
                                 int a,
                                 int b)
        Swaps x[a] with x[b].
      • vecswap

        private static void vecswap​(double[] x,
                                    int a,
                                    int b,
                                    int n)
        Swaps x[a .. (a+n-1)] with x[b .. (b+n-1)].
      • med3

        private static int med3​(double[] x,
                                int a,
                                int b,
                                int c)
        Returns the index of the median of the three indexed doubles.