Bubble Sort

bubblesort.java

public class BubbleSort
{
  private static int[] a;
  private static int n;
 
  public static void sort(int[] b)
  {
    a=b;
    n=a.length;
    bubblesort();
  }
 
  private static void bubblesort()
  {
    int j, t,swap=1;
    int i=n;
    while(i-- && swap)
    {
      for (j=0; j<n-1; j++)
      {
        swap=0;
        if a[j]>a[j+1]
        {
          swap=1;
          t=a[j+1];
          a[j+1]=a[j];
          a[j]=t;
        }
      }
    }
  }
}