Class LongQuickSort


  • public final class LongQuickSort
    extends java.lang.Object
    LongQuickSort is an implementation of the Quick Sort algorithm as described in Donald Knuth's TAOCP with some optimizations. It supports indirect array sorting based on primitive comparators and/or key values extracted from the array values if a sort order other thant the natural one of the array elements is required. This file was automatically generated from template file primitiveSort.stg.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static int SORT_SMALL_SIZE  
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private LongQuickSort()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      private static void insertionSort​(long[] array, int left, int right, LongComparator comparator)  
      static void sort​(long[] array, int left, int right, LongComparator comparator)  
      private static void swap​(long[] array, int i1, int i2)  
      • Methods inherited from class java.lang.Object

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

      • LongQuickSort

        private LongQuickSort()
    • Method Detail

      • sort

        public static void sort​(long[] array,
                                int left,
                                int right,
                                LongComparator comparator)
      • insertionSort

        private static void insertionSort​(long[] array,
                                          int left,
                                          int right,
                                          LongComparator comparator)
      • swap

        private static void swap​(long[] array,
                                 int i1,
                                 int i2)