Class CharQuickSort
- java.lang.Object
-
- org.eclipse.collections.impl.utility.primitive.CharQuickSort
-
public final class CharQuickSort extends java.lang.Object
CharQuickSort 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
CharQuickSort()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description private static void
insertionSort(char[] array, int left, int right, CharComparator comparator)
static void
sort(char[] array, int left, int right, CharComparator comparator)
private static void
swap(char[] array, int i1, int i2)
-
-
-
Field Detail
-
SORT_SMALL_SIZE
private static final int SORT_SMALL_SIZE
- See Also:
- Constant Field Values
-
-
Method Detail
-
sort
public static void sort(char[] array, int left, int right, CharComparator comparator)
-
insertionSort
private static void insertionSort(char[] array, int left, int right, CharComparator comparator)
-
swap
private static void swap(char[] array, int i1, int i2)
-
-