[JAVA] 버블정렬

자바의 정석의 예제 6-12 이다.
버블정렬이라는 공식이 있듯이 정렬하는 법에 익숙해지려고 작성한다.

package Ch06;

public class ReferenceParamEx3 {

	public static void main(String[] args) {
		int[] arr = new int[] {5,3,1,2,4};
		
		printArr(arr);
		sortArr(arr);
		printArr(arr);
		
	}
	
	static void printArr(int[] arr) {
		System.out.print("[");
		for(int i = 0; i<arr.length; i++) {
			if(i != arr.length-1)
				System.out.print(arr[i]+",");
			else {
				System.out.print(arr[i]);
			}
		}
		System.out.print("]");
		System.out.println();
	}
	
	static void sortArr(int[] arr) {
		for(int i = 0; i < arr.length-1; i++) {
			for(int j = 0; j < arr.length-1-i; j++) {
				if(arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
}