Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 11-13-2007, 11:01 AM
Member
 
Join Date: Nov 2007
Posts: 2
Rep Power: 0
kesav2005 is on a distinguished road
Default Heap Sorting
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

Code:
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); 
    } 
}

Last edited by JavaBean; 11-13-2007 at 11:14 AM. Reason: Please place your codes inside [code] tag next time!
Bookmark Post in Technorati
Reply With Quote
  #2 (permalink)  
Old 11-13-2007, 04:04 PM
ShoeNinja's Avatar
Senior Member
 
Join Date: Oct 2007
Posts: 123
Rep Power: 0
ShoeNinja is on a distinguished road
Send a message via AIM to ShoeNinja
Default
On the first iteration of the for loop, i=1 and j=3. During the while loop, j is incremented. At the end of the while loop, i=j (which is now 4) and j becomes 2*i+1 (9). In the second while loop, the statement array[i]=array[j] causes the exception because j is 9. I could be wrong though.
Bookmark Post in Technorati
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
JVm Heap memory settings nagesh Advanced Java 1 12-22-2008 06:27 PM
Heap Sort kesav2005 Advanced Java 1 11-13-2007 11:40 AM
when objects are removed from heap Java Tip Java Tips 0 11-09-2007 04:25 PM
setting JVM Heap sitze Java Tip Java Tips 0 11-09-2007 04:21 PM
Help with heap and stack coco Advanced Java 1 08-06-2007 02:21 PM


All times are GMT +2. The time now is 03:43 AM.



VBulletin, Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2009, Crawlability, Inc.
Copyright ©2006 - 2007, www.java-forums.org