Bubble Sort ArrayIndexOutOfBounds in Java

Question

for(i=0;i<=4;i++)
            {
                for(j=0;j<=4;j++)
                {
                    if(hand[j] > hand[j+1])
                    {
                        temp = hand[j];
                        hand[j] = hand[j+1];
                        hand[j+1] = temp;
                    }
                }
            }

When I try to run this bubble sorting program, there's an ArrayIndexOutOfBounds Exception. Why? And how do I fix it?

Answer 1

You are accessing hand[] from index 0 to 5 (since it is j+1 ). Size of hand[] must be at least 6 for you to be able to do it. In your case, it is not, hence the error.

Answer 2

发生这种情况的原因是，您的数组大小为5，因此范围是0-4，而您尝试在最后一次迭代中从hand[j+1]中获取值，这意味着hand [5]会产生此异常。

Answer 3

As everyone else said, when you have 5 elements in the array you can only access indices 0 to 4. As far as fixing goes, it should be:

for(i=0;i<4;i++)
{
    for(j=0;j<4-i;j++)
    {
        if(hand[j] > hand[j+1])
        {
            temp = hand[j];
            hand[j] = hand[j+1];
            hand[j+1] = temp;
        }
    }
}