From a22478ced12a9b5f2bb59aad9be4e96528a9dcbe Mon Sep 17 00:00:00 2001
From: Per Bothner <per@bothner.com>
Date: Sun, 26 Sep 2004 13:14:26 -0700
Subject: Collections.java (sort): Copy from array in forwards order...

	* java/util/Collections.java (sort):  Copy from array in forwards
	order, rather than reverse order which may be much less efficient.

From-SVN: r88146
---
 libjava/java/util/Collections.java | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

(limited to 'libjava/java/util/Collections.java')

diff --git a/libjava/java/util/Collections.java b/libjava/java/util/Collections.java
index d50563c..d7b5e54 100644
--- a/libjava/java/util/Collections.java
+++ b/libjava/java/util/Collections.java
@@ -1713,11 +1713,11 @@ public class Collections
   {
     Object[] a = l.toArray();
     Arrays.sort(a, c);
-    ListIterator i = l.listIterator(a.length);
-    for (int pos = a.length; --pos >= 0; )
+    ListIterator i = l.listIterator();
+    for (int pos = 0, alen = a.length;  pos < alen;  pos++)
       {
-	i.previous();
-	i.set(a[pos]);
+        i.next();
+        i.set(a[pos]);
       }
   }
 
-- 
cgit v1.1