Bubble Sort.java

import java.util.Scanner;

class BubbleSort {

    public static void main(String []args) {

        int n, c, d, swap;

        Scanner in = new Scanner(System.in);

        //Input number of integers to sort

        n = in.nextInt();

        int array[] = new int[n];

        //Enter n number 

        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]);

    }

}