java.lang.ArrayIndexOutOfBoundsException Error

Question

How do I fix this error and what does it mean?

java.lang.ArrayIndexOutOfBoundsException: 5
    at Sort.sort(Sort.java:29)
    at Sort.<init>(Sort.java:13)
    at SortedArray.<init>(SortedArray.java:23)

Here is the code:

import java.util.Scanner;
import java.util.Random;

public class SortedArray
{
    Scanner input = new Scanner(System.in);
    int [] Array;
    Sort sortedArray;
    int sizeOfArray;

    public SortedArray()
    {
        System.out.print("Enter the number of values to put in the array: ");
        sizeOfArray = input.nextInt();
        Array = new int [sizeOfArray];
        System.out.println("");
        for(int i = 0; i < sizeOfArray; i++)
        {
            Random r = new Random();
            Array[i] = r.nextInt(100) + 1;
            System.out.println(Array[i]);
        }
        sortedArray = new Sort(Array, sizeOfArray);
        sortedArray.display();
    } 
}


public class Sort
{
  int[] array;
  int sizeOfArray;
  public Sort(int[] oldArray, int sizeOfOldArray)
  {
    sizeOfArray = sizeOfOldArray;
    array = new int [sizeOfArray];
    for( int i = 0; i < sizeOfArray; i++)
    {
        array[i] = oldArray[i];
    }
    sort();
  }

  public void display()
    { 
       for ( int i = 0; i < sizeOfArray; i++){
           System.out.println(array[i]);
       }
    }

  private void sort()
    {
        for (int i = 0; i < sizeOfArray; i++)
        {
            for (int j = 0; j < sizeOfArray; i++)
            {
                if (array[j] < array[i])
                {
                    swap(i,j);
                }
            }
        }
    }

    private void swap(int x, int y)
    {
        int temp;
        temp = array[x];
        array[x] = array[y];
        array[y] = temp;
  }
}

I get the error when I run the program and enter the value. The program is supposed to sort the numbers from greatest to least. I'm not sure what is wrong.

and please write variables lowercase: int [] Array => int[] array. — AlexWien
– AlexWien, Commented Jun 14, 2013 at 13:06
You can sort your array with Arrays.sort(int[] a) method. have a look here : docs.oracle.com/javase/6/docs/api/java/util/… — Reda
– Reda, Commented Jun 14, 2013 at 13:06

SJuan76 · Accepted Answer · 2013-06-14 13:06:02Z

3

First, what it means: you have an array and are trying to acces an index that is outside its range (below 0 or bigger or equal than the length of the array).

The probable cause is:

for (int j = 0; j < sizeOfArray; i++)

Notice that you check that j does not get too big but you are increasing i.

answered Jun 14, 2013 at 13:06

SJuan76

24.9k7 gold badges52 silver badges95 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

PrR3 · Accepted Answer · 2013-06-14 13:07:48Z

1

The Problem is that the inner loop also incrementsi which isn't correct in this situation!

private void sort()
{
    for (int i = 0; i < sizeOfArray; i++)
    {
        for (int j = 0; j < sizeOfArray; j++)
        {
            if (array[j] < array[i])
            {
                swap(i,j);
            }
        }
    }
}

answered Jun 14, 2013 at 13:07

PrR3

1,2461 gold badge18 silver badges26 bronze badges

1 Comment

PrR3 Over a year ago

btw, there are more efficient implementations of selection sort. check this out leepoint.net/notes-java/data/arrays/31arrayselectionsort.html

Stochastically · Accepted Answer · 2013-06-14 13:07:48Z

1

Your problem is on this line

for (int j = 0; j < sizeOfArray; i++)

it should be

for (int j = 0; j < sizeOfArray; j++)

answered Jun 14, 2013 at 13:07

Stochastically

7,8446 gold badges33 silver badges60 bronze badges

Collectives™ on Stack Overflow

java.lang.ArrayIndexOutOfBoundsException Error

3 Answers 3

Comments

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related