Posted by: redlotus February 11, 2009
java help once again..
Login in to Rate this Post:     0       ?        

Write a program that implements a method that receives an array parameter and sorts that array using the bubble-sort algorithm. The bubble-sort algorithm makes several passes through the array. On each pass, successive neighboring pairs are compared. If a pair is in decreasing order, its values are swapped: otherwise, the values remain unchanged. The technique is called a bubble sort because the smaller values gradually "bubble" their way to the top.


The algorithm may be described as follows:

just expecting basic tips from gurus and funny programs are also welcome.


boolean changed;

do{

  changed = false;

  for(int i = 0; i < list.length - 1; i++){

    if(list[i] > list[i + 1]){ 

      swap list[i] with list[i + 1];
      changed = true; 
    }

  }
}while(changed);


Continue to properly document your source code. Write this program as if you were explaining it to someone new to arrays. Fully document your code in such a way newcomers to Java will understand and be able to implement a Java array. Your grade on this assignment will be based on your thoroughness of documentation as well as you correctness of code.

Read Full Discussion Thread for this article