Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class BubbleSort {
- public static void main(String[] args) {
- //create an int array we want to sort using bubble sort algorithm
- int intArray[] = new int[]{5,90,35,45,150,3};
- //print array before sorting using bubble sort algorithm
- System.out.println("Array Before Bubble Sort");
- for(int i=0; i < intArray.length; i++){
- System.out.print(intArray[i] + " ");
- }
- //sort an array using bubble sort algorithm
- bubbleSort(intArray);
- System.out.println("");
- //print array after sorting using bubble sort algorithm
- System.out.println("Array After Bubble Sort");
- for(int i=0; i < intArray.length; i++){
- System.out.print(intArray[i] + " ");
- }
- }
- private static void bubbleSort(int[] intArray) {
- int n = intArray.length;
- int temp = 0;
- for(int i=0; i < n; i++){
- for(int j=1; j < (n-i); j++){
- if(intArray[j-1] > intArray[j]){
- //swap the elements!
- temp = intArray[j-1];
- intArray[j-1] = intArray[j];
- intArray[j] = temp;
- }
- }
- }
- }
- }
Add Comment
Please, Sign In to add comment