In Java's standard library, is there a method that would allow one to sort an \[code\]ArrayList\[/code\] in place, i.e. using \[code\]O(1)\[/code\] extra storage?\[code\]Collections.sort(List<T>)\[/code\] does not fulfil this requirement since it\[quote\] dumps the specified list into an array, sorts the array, and iterates over the list resetting each element from the corresponding position in the array.\[/quote\]If there's nothing in the standard library, what third-party libraries can be used to do this?
Java: sorting an ArrayList in place
- Thread starter RSC
- Start date