java - MergeSort - ArrayIndexOutOfBoundsException -


i sorry if has been answered somewhere, have spent on hour searching through many previous questions , none of them able me error.

i randomly receive error, 70% of time:

--------------------configuration: mergesort - jdk version 1.7.0_45 <default> - <default>-    -------------------  random array: 17 14 3 4 1 10 13 9 3 1 6 9 10 2 17 8 10 5 7 8  exception in thread "main" java.lang.arrayindexoutofboundsexception: 20  @ mergesort.merge(mergesort.java:64) @ mergesort.mergesort(mergesort.java:26) @ driver.main(driver.java:18)  process completed.

line 64 refer to: "scratch[scratch_index] = list[i];"

public void merge(int[] list, int first, int middle, int last) {     int[] scratch = new int[list.length];      int midpoint = (first+last)/2;      int left_index = first;     int right_index = middle + 1;     int scratch_index = left_index;      while((left_index <= midpoint) && (right_index <= last))     {         if(list[left_index] <= list[right_index])         {             scratch[scratch_index] = list[left_index];             left_index +=1;         }         else         {             scratch[scratch_index] = list[right_index];             right_index +=1;         }         scratch_index +=1;     }      for(int i=left_index;i<=midpoint;i++)     {         scratch[scratch_index] = list[i];         scratch_index +=1;     }     for(int i=right_index;right_index<=last;i++) // line 64     {         scratch[scratch_index] = list[i];         scratch_index +=1;     }     for(int i=0;i<list.length;i++)     {         list[i] = scratch[i];     } }

this first question ever on site, sorry if have not formatted question correctly, advice appreciated.

if other information needed me solving error, let me know. thank you!

at comment // line 64 incrementing i , not right_index cause index keep increasing until reaching index out of bound, replace this, 

for(int i=right_index;right_index<=last;i++) // line 64

by this:

for(int i=right_index; i<=last;i++)

Comments

Post a Comment

Popular posts from this blog

apache - Remove .php and add trailing slash in url using htaccess not loading css -

i have add following code htaccess file removing .php extension , add trailing slash urls. worked fine reduced page loading speed , css code not loading @ all. pages ugly. please help rewriteengine on rewritebase / ## hide .php extension snippet # externally redirect /dir/foo.php /dir/foo rewritecond %{the_request} ^[a-z]{3,}\s([^.]+)\.php [nc] rewriterule ^ %1/ [r,l] # add trailing slash rewritecond %{request_filename} !-f rewritecond %{request_uri} !/$ rewriterule . %{request_uri}/ [l,r=301] # internally forward /dir/foo /dir/foo.php rewritecond %{request_filename} !-d rewritecond %{request_filename}.php -f rewriterule ^(.*?)/?$ $1.php [l] we can rewrite urls using .htaccess files. before writing in .htaccess files need verify kind of server using. can check server adding a <?php phpinfo(); ?> in php page. ensure mod_rewrite module enabled in apache server. can identified checking phpinfo included page. common methods used url rewriting follows ...
Read more

javascript - jQuery show full size image on click -

pretty self explanatory not workking . i want display full image when user click on image... yes know there tons of plugins but i want keep simple. any idea ? css : .full { display: none; width: 500px; height: 500px; margin-left: 100px; margin-top: -300px; position: fixed; background-color: #f00; z-index: 6; } .thumbnail { width: 50px; height: 50px; } html: <img class="thumbnail" src="http://4.bp.blogspot.com/-uhbdp2esxng/txneptvi92i/aaaaaaaaaky/upfqis7zto0/s1600/rihanna-wallpaper.jpg"> jquery: $(document).ready(function() { $('.thumbnail').on('click', function() { var img = $('<img />',{src:this.src,'class':'full'}); $('.full').html(img).show(); console.log('done!'); }); }); try looking how jquery works. $(document).ready(function() { $('.thumbnail').on('click', function(...
Read more