Java - 버블 정렬

bubble sort

public class BubbleSort {

	public static void main(String[] args) {
		int[] arr = {3,5,4,1,2};
		printArray(arr);
		bubbleSort(arr);
		printArray(arr);

	}

	private static void bubbleSort(int[] arr) {
		bubbleSort(arr, arr.length-1);
	}

	private static void bubbleSort(int[] arr, int last) {
		if (last > 0) {
			for (int i = 1; i <= last; i++) {
				if (arr[i-1] > arr[i]) {
					swap(arr, i-1, i);
				}
			}
			bubbleSort(arr, last - 1);
		}
	}

	private static void swap(int[] arr, int source, int target) {
		int tmp = arr[source];
		arr[source] = arr[target];
		arr[target] = tmp;
	}

	private static void printArray(int[] arr) {
		for (int data : arr) {
			System.out.print(data + ", ");
		}
		System.out.println();
	}
}