0318JavaBubbleSort

public class Main {
    public static void main(String[] args) {
        System.out.println("Hello World!");
        
        int[] arr ={3,1,56,89,94,25,34};
        
        int arrdim= arr.length;
        System.out.println(arrdim);
        
        BubbleSort bs = new BubbleSort();
        bs.printArray(arr);
        
        bs.bubbleSortCresc(arr);
        bs.printArray(arr);
    }
}

class BubbleSort {
    public void bubbleSortCresc(int[] arr) {
        boolean swapped = true;
        for (int i=0; i < arr.length-1; i++){
            swapped = false;
            for(int j=0; j< arr.length-i-1; j++){
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    swapped = true;
                }
            }
            if (swapped == false) break ;
        }
    }
    
    public void printArray(int[] arr){
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}