Bubble Sort

BubbleSort.java

package com.parithi;

import java.util.Arrays;

public class BubbleSort {

    public static void main(String[] args) {
        int[] array = {9,4,1,2,7,5,6,3,8};
        System.out.println(Arrays.toString(array));

        for(int j=0;j<array.length-1;j++) {
            for (int i = array.length - 1; i > j; i--) {
                int value1 = array[i];
                int value2 = array[i - 1];
                if (value1 < value2) {
                    array[i - 1] = value1;
                    array[i] = value2;
                }
            }
        }

        System.out.println(Arrays.toString(array));
    }
}