java bubble sort example

https://w‮tual.ww‬turi.com
java bubble sort example
/**
 * @author lautturi.com
 * Java example: java bubble sort example
 */

import java.util.*;
import java.time.*;

public class Lautturi {
	public static void sort(int[] arr) {
		int n = arr.length;

		for (int i = 0; i < n - 1; i++) {
			for (int j = 0; j < n - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}

	public static void main(String[] args) {
		int[] intArray = { 1, 4, 2, 7, 5, 16, 12, 8, 13, 28 };
		System.out.println("Array before sorting:");
		System.out.println(Arrays.toString(intArray));
		System.out.println("Array after bubble Sort:");
		sort(intArray);
		System.out.println(Arrays.toString(intArray));
	}
}

output:

Array before sorting:
[1, 4, 2, 7, 5, 16, 12, 8, 13, 28]
Array after bubble Sort:
[1, 2, 4, 5, 7, 8, 12, 13, 16, 28]
Created Time:2017-09-01 20:55:54  Author:lautturi