Thursday, 11 April 2013

BubbleSort


public class bsorting {
public static void main(String a[]){
 int i;
 int array[] = {10,20,9,12,13,11,15,30,25};
 System.out.print("Before Sorting:");
 for(i = 0; i < array.length; i++)
 System.out.print( array[i]+"  ");
 System.out.println();
 bsort(array, array.length);
 System.out.print("After Sorting:");
 for(i = 0; i <array.length; i++)
 System.out.print(array[i]+"  ");
 System.out.println();

 }

 public static void bsort( int a[], int n ){
 int i, j,temp=0;
 for(i = 0; i < n; i++){
 for(j = 1; j < (n-i); j++){
 if(a[j-1] > a[j])
 {
 temp = a[j-1];
 a[j-1]=a[j];
 a[j]=temp;
 }
 }
 }
 }
}


No comments:

Post a Comment