I m facing a error in this program...can any body help me in this regard.
im pasting my code below.
Its throwing a error message
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9
class Heapsort
{
public static void main (String args[])
{
int array[]={55,40,80,65,71};
int i; int j; int tmp;
for(i=array.length/2-1; i>=0; i--)
{
j=2*i+1;
while (j<array.length)
{
if(j+1<array.length)
if (array[j+1]>array[j]) j++;
if(array[i]>=array[j])
{
tmp=array[i];
array[i]=array[j];
array[j]=tmp;
}
i=j; j=2*i+1;
}
while(array.length>1)
{
array[i]--;
tmp=array[i];
array[i]=array[j];
array[j]=tmp;
if(j+1<array.length)
if (array[j+1]>array[j]) j++;
if(array[i]>=array[j])
{
tmp=array[i];
array[i]=array[j];
array[j]=tmp;
}
i=j; j=2*i+1;
}
}
System.out.print(" " + array);
}
}