APIdia Launch Partner
Top Description Fields Constructors Methods
com.badlogic.gdx.utils

public Class Sort

extends Object
Class Inheritance
Imports
java.util.Comparator
Provides methods to sort arrays of objects. Sorting requires working memory and this class allows that memory to be reused to avoid allocation. The sorting is otherwise identical to the Arrays.sort methods (uses timsort).

Note that sorting primitive arrays with the Arrays.sort methods does not allocate memory (unless sorting large arrays of char, short, or byte).
Author
Nathan Sweet

Field Summary

Modifier and TypeField and Description
private ComparableTimSort
comparableTimSort

private static Sort
instance

private TimSort<T>
timSort

Constructor Summary

AccessConstructor and Description
public
Sort()

Method Summary

Modifier and TypeMethod and Description
public static Sort
instance()

Returns a Sort instance for convenience.

public <T extends Comparable<T>> void
sort(Array<T> a)

public void
sort(Object[] a)

The specified objects must implement Comparable.

public void
sort(Object[] a, int fromIndex, int toIndex)

The specified objects must implement Comparable.

public <T> void
sort(Array<T> a, Comparator<? super T> c)

public <T> void
sort(T[] a, Comparator<? super T> c)

public <T> void
sort(T[] a, Comparator<? super T> c, int fromIndex, int toIndex)

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

comparableTimSortback to summary
private ComparableTimSort comparableTimSort
instanceback to summary
private static Sort instance
timSortback to summary
private TimSort<T> timSort

Constructor Detail

Sortback to summary
public Sort()

Method Detail

instanceback to summary
public static Sort instance()

Returns a Sort instance for convenience. Multiple threads must not use this instance at the same time.

sortback to summary
public <T extends Comparable<T>> void sort(Array<T> a)
sortback to summary
public void sort(Object[] a)

The specified objects must implement Comparable.

sortback to summary
public void sort(Object[] a, int fromIndex, int toIndex)

The specified objects must implement Comparable.

sortback to summary
public <T> void sort(Array<T> a, Comparator<? super T> c)
sortback to summary
public <T> void sort(T[] a, Comparator<? super T> c)
sortback to summary
public <T> void sort(T[] a, Comparator<? super T> c, int fromIndex, int toIndex)