1 |
/* Arrays.java -- Utility class with methods to operate on arrays |
/* Arrays.java -- Utility class with methods to operate on arrays |
2 |
Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005 Free Software Foundation, Inc. |
Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005 |
3 |
|
Free Software Foundation, Inc. |
4 |
|
|
5 |
This file is part of GNU Classpath. |
This file is part of GNU Classpath. |
6 |
|
|
935 |
|
|
936 |
|
|
937 |
// sort |
// sort |
938 |
// Thanks to Paul Fisher <rao@gnu.org> for finding this quicksort algorithm |
// Thanks to Paul Fisher (rao@gnu.org) for finding this quicksort algorithm |
939 |
// as specified by Sun and porting it to Java. The algorithm is an optimised |
// as specified by Sun and porting it to Java. The algorithm is an optimised |
940 |
// quicksort, as described in Jon L. Bentley and M. Douglas McIlroy's |
// quicksort, as described in Jon L. Bentley and M. Douglas McIlroy's |
941 |
// "Engineering a Sort Function", Software-Practice and Experience, Vol. |
// "Engineering a Sort Function", Software-Practice and Experience, Vol. |
2359 |
* Sun's choice for Serialization purposes. Element addition and removal |
* Sun's choice for Serialization purposes. Element addition and removal |
2360 |
* is prohibited, but values can be modified. |
* is prohibited, but values can be modified. |
2361 |
* |
* |
2362 |
* @author Eric Blake <ebb9@email.byu.edu> |
* @author Eric Blake (ebb9@email.byu.edu) |
2363 |
* @status updated to 1.4 |
* @status updated to 1.4 |
2364 |
*/ |
*/ |
2365 |
private static final class ArrayList<E> extends AbstractList<E> |
private static final class ArrayList<E> extends AbstractList<E> |