Top Description Fields Constructors Methods
org.eclipse.collections.impl.utility.primitive

public final Class DoubleQuickSort

extends Object
Class Inheritance
Imports
org.eclipse.collections.api.block.comparator.primitive.DoubleComparator
DoubleQuickSort 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

Modifier and TypeField and Description
private static final int
SORT_SMALL_SIZE

Constructor Summary

AccessConstructor and Description
private
DoubleQuickSort()

Method Summary

Modifier and TypeMethod and Description
private static void
insertionSort(double[] array, int left, int right, DoubleComparator comparator)

public static void
sort(double[] array, int left, int right, DoubleComparator comparator)

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

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

SORT_SMALL_SIZEback to summary
private static final int SORT_SMALL_SIZE

Constructor Detail

DoubleQuickSortback to summary
private DoubleQuickSort()

Method Detail

insertionSortback to summary
private static void insertionSort(double[] array, int left, int right, DoubleComparator comparator)
sortback to summary
public static void sort(double[] array, int left, int right, DoubleComparator comparator)
swapback to summary
private static void swap(double[] array, int i1, int i2)