Bubble Sort

Source:

class BubbleSort {
 
   public static void main(String []args) {
 
      int[] array = {10,8,6,4,2,9,7,5,3,1};
      int right_border = array.length - 1;
 
      System.out.print("Before sort: " );     
      for(int x = 0; x < array.length; x++) {
         System.out.print( " " + array[x]);     
      }
      System.out.println(" ");     
 
      int remaining = array.length - 1;
      for(int x = 0; x < (array.length-1); x++) {
         for(int y = 0; y < (remaining); y++) {
            int tmp;
            if ( array[y] > array[y+1] ) {
              tmp =  array[y+1]; 
              array[y+1] = array[y];
              array[y] = tmp;
            }
         }
         remaining--;
      }
 
      System.out.print("After sort: " );     
      for(int x = 0; x < array.length; x++) {
         System.out.print( " " + array[x]);     
      }
      System.out.println(" ");     
   }
}

Output:

   # java BubbleSort 
   Before sort:  10 8 6 4 2 9 7 5 3 1 
   After sort:  1 2 3 4 5 6 7 8 9 10