BubbleSort.java

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int[] arr = { 5, 4, 3, 2, 1 };
		bubble(arr);
		System.out.println(Arrays.toString(arr));

	}

	static void bubble(int[] arr) {
		
		boolean swapped;
//		run the steps N-1 times

		for (int i = 0; i < arr.length; i++) {
			swapped = false;
//			for each step, max item will come at last respective index

			for (int j = 1; j < arr.length - i; j++) {
//				swap if the items are smaller than previous item

				if (arr[j] < arr[j - 1]) {
					int temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
					swapped = true;
				}
			}
			
//			if you did not swap for a particular value of i, it means array is sorted hence stop program
			
			if(!swapped)
				break;
		}
	}

}