Module org.jgrapht.core

Package org.jgrapht.util

Class RadixSort

java.lang.Object

org.jgrapht.util.RadixSort

public class RadixSort
extends Object

Sorts the specified list of integers into ascending order using the Radix Sort method. This algorithms runs in $O(N + V)$ time and uses $O(N + V)$ extra memory, where $V = 256$. If $N \leq RadixSort.CUT\_OFF$ then the standard Java sorting algorithm is used. The specified list must be modifiable, but need not be resizable.

Field Summary

Fields

Modifier and Type	Field	Description
static int	CUT_OFF	Deprecated, for removal: This API element is subject to removal in a future version. use setCutOff(int) instead

Method Summary

Modifier and Type	Method	Description
static void	setCutOff(int cutOff)
static void	sort(List<Integer> list)	Sort the given list in ascending order.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

CUT_OFF

@Deprecated(since="1.5.2",
            forRemoval=true)
public static int CUT_OFF

Deprecated, for removal: This API element is subject to removal in a future version.

use setCutOff(int) instead

Method Details

setCutOff

public static void setCutOff(int cutOff)

sort

public static void sort(List<Integer> list)

Sort the given list in ascending order.

Parameters:

list - the input list of integers