Class Sorting


  • public final class Sorting
    extends java.lang.Object
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static int SMALLSORT  
      private static Sorting sorting  
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private Sorting()  
    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      static Sorting get()  
      private void hybridSort​(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp, int maxdepth)  
      void hybridSort​(java.lang.Object[] a, java.util.Comparator<java.lang.Object> cmp)  
      private static void insertionSort​(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)  
      void insertionSort​(java.lang.Object[] a, java.util.Comparator<java.lang.Object> cmp)  
      private static int log2​(int n)  
      int median​(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)  
      private int partition​(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)  
      private static void swap​(java.lang.Object[] a, int l, int h)  
      • Methods inherited from class java.lang.Object

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

      • Sorting

        private Sorting()
    • Method Detail

      • get

        public static Sorting get()
      • insertionSort

        public void insertionSort​(java.lang.Object[] a,
                                  java.util.Comparator<java.lang.Object> cmp)
      • insertionSort

        private static void insertionSort​(java.lang.Object[] a,
                                          int start,
                                          int end,
                                          java.util.Comparator<java.lang.Object> cmp)
      • hybridSort

        public void hybridSort​(java.lang.Object[] a,
                               java.util.Comparator<java.lang.Object> cmp)
      • hybridSort

        private void hybridSort​(java.lang.Object[] a,
                                int start,
                                int end,
                                java.util.Comparator<java.lang.Object> cmp,
                                int maxdepth)
      • partition

        private int partition​(java.lang.Object[] a,
                              int start,
                              int end,
                              java.util.Comparator<java.lang.Object> cmp)
      • swap

        private static void swap​(java.lang.Object[] a,
                                 int l,
                                 int h)
      • log2

        private static int log2​(int n)
      • median

        public int median​(java.lang.Object[] a,
                          int start,
                          int end,
                          java.util.Comparator<java.lang.Object> cmp)