Post
Ask Question

Java Bubble Sort Program

  1. public class bubbleSort{    
  2.     public static void main(String a[]){    
  3.         int i;    
  4.         int array[] = {12,9,4,99,120,1,3,10};    
  5.         System.out.println("Values Before the sort:\n");    
  6.         for(i = 0; i < array.length; i++)    
  7.             System.out.print( array[i]+"  ");    
  8.         System.out.println();    
  9.         bubble_srt(array, array.length);    
  10.         System.out.print("Values after the sort:\n");    
  11.         for(i = 0; i <array.length; i++)    
  12.             System.out.print(array[i]+"  ");    
  13.         System.out.println();    
  14.         System.out.println("PAUSE");    
  15.     }    
  16.     
  17.     public static void bubble_srt( int a[], int n ){    
  18.         int i, j,t=0;    
  19.         for(i = 0; i < n; i++){    
  20.             for(j = 1; j < (n-i); j++){    
  21.                 if(a[j-1] > a[j]){    
  22.                     t = a[j-1];    
  23.                     a[j-1]=a[j];    
  24.                     a[j]=t;    
  25.                 }    
  26.             }    
  27.         }    
  28.     }    
  29. }