package bubblesort; import java.util.*; public class BubbleSort { public static void main(String[] args) { int[] arr = {5,4,2,8,6,9}; int leng = arr.length; System.out.println("Array:"); PrintArray(arr); bubblesort(arr, leng); System.out.println("Sorted array:"); PrintArray(arr); } public static void bubblesort(int arr[],int n){ boolean swapped; for (int i = 0; i < n - 1; i++) { swapped = false; for (int j = 0; j < n - 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; } } static void PrintArray(int[] arr){ for (int val : arr) { System.out.print(val + " "); } System.out.println(); } }