Fixed off-by-one error that resulted in pointless shuffling of the first

element.


git-svn-id: https://samskivert.googlecode.com/svn/trunk@515 6335cc39-0255-0410-8fd6-9bcaacd3b74c
This commit is contained in:
shaper
2001-12-14 19:07:47 +00:00
parent f9fd2ecb3f
commit 3ce9fa00c8
@@ -1,5 +1,5 @@
// //
// $Id: ArrayUtil.java,v 1.1 2001/12/14 18:57:36 shaper Exp $ // $Id: ArrayUtil.java,v 1.2 2001/12/14 19:07:47 shaper Exp $
// //
// samskivert library - useful routines for java programs // samskivert library - useful routines for java programs
// Copyright (C) 2001 Walter Korman // Copyright (C) 2001 Walter Korman
@@ -46,7 +46,7 @@ public class ArrayUtil
*/ */
public static void shuffle (int[] values, int offset, int length) public static void shuffle (int[] values, int offset, int length)
{ {
for (int ii = (offset + length); ii > offset; ii--) { for (int ii = (offset + length); ii > (offset + 1); ii--) {
int temp = values[ii - 1]; int temp = values[ii - 1];
int idx = _rnd.nextInt(ii); int idx = _rnd.nextInt(ii);
values[ii - 1] = values[idx]; values[ii - 1] = values[idx];