Bubble Sort in Java

by Online Tutorials Library July 22, 2022

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

Next TopicJava Programs

Bubble Sort in Java

Bubble Sort in Java

YAHOO Full Form

Java CallableStatement

You may also like