Bubble Sort in Java

We can create a java program to sort array elements using bubble sort. Bubble sort
algorithm is known as the simplest sorting algorithm.

In bubble sort algorithm, array is traversed from first element to last element.
Here, current element is compared with the next element. If current element is
greater than the next element, it is swapped.

public class BubbleSortExample {

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 arr[] ={3,60,35,2,45,320,5};

System.out.println("Array Before Bubble Sort");

for(int i=0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
System.out.println();

bubbleSort(arr);//sorting array elements using bubble sort

System.out.println("Array After Bubble Sort");

for(int i=0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}

}
}
Output:

Array Before Bubble Sort

3 60 35 2 45 320 5
Array After Bubble Sort
2 3 5 35 45 60 320

# Bubble sort using BufferedReader (taking input from user )

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BubbleSortExample {
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) {

try {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

System.out.println("Enter the size of the array:");

int size = Integer.parseInt(reader.readLine());

int arr[] = new int[size];

System.out.println("Enter elements of the array:");

for (int i = 0; i < size; i++) {

arr[i] = Integer.parseInt(reader.readLine());
}

System.out.println("Array Before Bubble Sort");

for (int value : arr) {
System.out.print(value + " ");
}
System.out.println();

bubbleSort(arr); // sorting array elements using bubble sort

System.out.println("Array After Bubble Sort");

for (int value : arr) {
System.out.print(value + " ");
}

// Close the BufferedReader

reader.close();
} catch (IOException | NumberFormatException e) {
e.printStackTrace();
}
}
}

op = java -cp /tmp/Zm78oaLCx7 BubbleSortExample

Enter the size of the array:5
Enter elements of the array:1
2
3
66
7
Array Before Bubble Sort
1 2 3 66 7
Array After Bubble Sort
1 2 3 7 66