public class BubbleSort {
public static void main(String[] args){
int[] array = {1,2,3,4,5};
new BubbleSort().bubbleSort(array);
for(int i=0; i < array.length ; i++)
System.out.println(array[i]);
}
public void bubbleSort(int[] array){
int length = array.length;
int count = 0; //counts if no swapping is done
for(int i = 0 ; i <= length-2 ; i++){
count = 0;
for(int j = 0 ; j <= length-i-2 ; j++){
if(array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
count ++ ;
}
}
if(count == 0){ // This if is not there in actual algorithm. If there are no swaps in the pass that means the array is sorted
System.out.println("broke on i = " + i);
break;
}
}
}
}
Sunday, May 13, 2012
Bubble Sort in Java
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment