0712_Ex05_bubble : 버블정렬에 대해

import java.util.Arrays;

public class Ex05_bubble {

	public static void main(String[] args) {
		// Bubble sort
		int []num = new int[] {25,15,10,5,12,9,17,23,13,19};
		int t;
		
		System.out.print("Source data : ");
		for(int i=0; i<num.length; i++) {
			System.out.printf("%5d", num[i]);
		}
		System.out.println();
		
		// 정렬
		// 1회전 : (0:1)(1:2)(2:3)...(8:9)
		// 2회전 : (0:1)(1:2)(2:3)...(7:8)
		// 3회전 : (0:1)(1:2)(2:3)...(6:7)
		//		:
		// 9회전 : (0:1)
		
		for(int i=1; i<num.length; i++) { // i=0; i<9; i++ 9회전
			for(int j=0; j<num.length-i; j++) {
				if(num[j] > num[j+1]) { 
					t = num[j];
					num[j] = num[j+1];
					num[j+1] = t;
				}
			}
			System.out.println(i+"회전 : " + Arrays.toString(num));
			
		}
		
		System.out.print("Sort data : ");
		for(int i=0; i<num.length; i++) {
			System.out.printf("%5d", num[i]);
		}

	}

}