/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package javaapplication21;

/**
 *
 * @author x
 */
class siralama{
  public void bubblesort(int [] A) // bir diziyi parametre alan fonksiyon
  {
     int tmp;

    for(int i=0; i<A.length; i++)
    {
    boolean sirali=true;
      for(int j=A.length-1 ; j>i;j--)  //i. geçiş için i eksik dönüş
      {

        if(A[j-1]>A[j]) //şayet buraya girmiyorsak dizi sıralı demektir
        {
          sirali=false;  //şayet giriyorsak sıralı değil demektir
          tmp=A[j-1];
          A[j-1]=A[j];
          A[j]=tmp;
        }
      }
      if(sirali)//şayet dizinin üstünden geçtiğimiz halde
                //hiç bir değer yer değiştirmiyorsa
                // dizi sıralıdır döngüden çıkılabilir
         break;
    }
  }
}
public class kabarciksiralama {
    public static void main(String args[]){
                    int [] x = { 2,5,6,3,7,8,9,4,1};
                    siralama s = new siralama();
            s.bubblesort(x);
            for(int i : x){
                System.out.println(i);
            }
    }
}