bubblesorta.java

JAVA程序 用于显示吊桶算法

// Lab 1 Part A: BubbleSortA.java
// Applet sorts an array's values using an efficient bubble sort, so the number of
// comparisons will decrease by one after each pass.
import java.awt.*;
import javax.swing.*;

public class BubbleSortA extends JApplet {

   // initialize applet
   public void init()
   {
      JTextArea outputArea = new JTextArea();
      Container container = getContentPane();
      container.add( outputArea );

      int array[] = { 6, 4, 8, 2, 10, 12, 89, 68, 45, 37 };

      String output = "Data items in original order\n";

      // append original array values to String output
      for ( int counter = 0; counter < array.length; counter++ )
         output += "   " + array[ counter ];

      bubbleSort( array ); // sort array

      output += "\n\nData items in ascending order\n";

      // append sorted\ array values to String output
      for ( int counter = 0; counter < array.length; counter++ )
         output += "   " + array[ counter ];

      outputArea.setText( output );

   } // end method init

   // sort elements of array with bubble sort
   public void bubbleSort( int array2[] )
   {
      // loop to control number of passes
      for ( int pass = 1; pass < array2.length; pass++ )
     {

         /* Write a for loop header here to control the number of comparisons
            on each pass */ 
       for (int element=0;element<array2.length-pass;element++ )
        {   
       
	
	   

            // compare side-by-side elements and swap them if
            // first element is greater than second element
            if ( array2[ element ] > array2[ element + 1 ] )
               swap( array2, element, element + 1 );

         } // end loop to control comparisons
      } // end loop to control passes

   } // end method bubbleSort

   // swap two elements of an array
   public void swap( int array3[], int first, int second )
   {
      int hold;  // temporary holding area for swap

      hold = array3[ first ];
      array3[ first ] = array3[ second ];
      array3[ second ] = hold;
   }

} // end class BubbleSortA