Friday, April 20, 2012

Bubble Sort


bubble adalah satu algoritma pengurutan/sorting yang paling sederhana yaitu dengan membandingkan dua variable/nilai yang bersebelahan dan melakukan penukaran sesuai kondisi yang ditentukan programmer
contoh buble sort :
int n = 6;
 int[] x = {9,8,7,6,5,4};
 for(int i = n-1; i > 0; i--){
     for (int j = 0;j < i; j++){
     int temp;
     int var;
     if (x[j]>x[i]){
         var = x[i];
         temp = x[j];
         x[i] = temp;
         x[j] = var;}
          }


 }  
     System.out.println(x[0]);
     System.out.println(x[1]);
     System.out.println(x[2]);
     System.out.println(x[3]);
     System.out.println(x[4]);
     System.out.println(x[5]);

No comments:

Post a Comment