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.cutOff$ then the standard Java sorting algorithm is used. The specified list must be modifiable, but need not be resizable.

Method Summary

Modifier and Type	Method	Description
static void	setCutOff(int c)
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

Method Details

setCutOff

public static void setCutOff(int c)

sort

public static void sort(List<Integer> list)

Sort the given list in ascending order.

Parameters:

list - the input list of integers