Bubble Sort Algorithm in Java Programming

Bubble Sort Algorithm

Bubble Sort Algorithm example in Java Programming :

import java.util.Scanner;
  
class BubbleSort {

  public static void main(String []args) {
   
    int n, c, d, swap;
    Scanner in = new Scanner(System.in);
  
    System.out.println("Input number of integers to sort");
    n = in.nextInt();
  
    int array[] = new int[n];
  
    System.out.println("Enter " + n + " integers");
  
    for (c = 0; c < n; c++) 
      array[c] = in.nextInt();
  
    for (c = 0; c < ( n - 1 ); c++) {
      for (d = 0; d < n - c - 1; d++) {
        if (array[d] > array[d+1]) /* For descending order use < */
        {
          swap       = array[d];
          array[d]   = array[d+1];
          array[d+1] = swap;
        }
      }
    }
  
    System.out.println("Sorted list of numbers");
  
    for (c = 0; c < n; c++) 
      System.out.println(array[c]);
  }
}

OUTPUT

Input number of integers to sort
7
Enter 7 integers
8
4
6
1
3
0
9
Sorted list of numbers
0
1
3
4
6
8
9