Post
Ask Question

Implementation of Bubble Sort using JAVA

Here is the Java code.  
  1. import java.util.Scanner;  
  2. class BubbleSort {  
  3.     public static void main(String[] args) {  
  4.         int n, c, d, swap;  
  5.         Scanner in = new Scanner(System. in );  
  6.         System.out.print("Enter number of integers you want to sort: ");  
  7.         n = in .nextInt();  
  8.         int array[] = new int[n];  
  9.         System.out.println("Enter " + n + " integers:");  
  10.         for (c = 0; c < n; c++)  
  11.         array[c] = in .nextInt();  
  12.         for (c = 0; c < (n - 1); c++) {  
  13.             for (d = 0; d < n - c - 1; d++) {  
  14.                 if (array[d] > array[d + 1]) /* For descending order use < */  
  15.                 {  
  16.                     swap = array[d];  
  17.                     array[d] = array[d + 1];  
  18.                     array[d + 1] = swap;  
  19.                 }  
  20.             }  
  21.         }  
  22.         System.out.println("Sorted list of numbers:");  
  23.         for (c = 0; c < n; c++)  
  24.         System.out.println(array[c]);  
  25.     }  
  26. }  
Thank you, keep learning and sharing.