/** * @author lautturi.com * Java example: sorting an array using bubble sort in java */ import java.util.*; import java.time.*; public class Lautturi { static void bubbleSort(int[] arr) { int n = arr.length; int temp = 0; for (int i = 0; i < n; i++) { for (int j = 1; j < (n - i); j++) { if (arr[j - 1] > arr[j]) { // swap elements temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } } public static void main(String[] args) { int[] intArray = { 1, 4, 2, 7, 5, 16, 12, 8, 13, 28 }; System.out.println("Array before sorting:"); System.out.println(Arrays.toString(intArray)); System.out.println("Array after bubble Sort:"); bubbleSort(intArray); System.out.println(Arrays.toString(intArray)); } }
output:
Array before sorting: [1, 4, 2, 7, 5, 16, 12, 8, 13, 28] Array after bubble Sort: [1, 2, 4, 5, 7, 8, 12, 13, 16, 28]