Day 12-1.

버블 정렬

 

public class ArrayEx10 {
	public static void main(String[] args) {
		int[] numArr = new int[5];
		
		for(int i = 0; i<numArr.length; i++) {
			System.out.print(numArr[i] = (int)(Math.random() * 10));
		}
		System.out.println();
		
		System.out.println("=========");
		
		for(int i = 0; i < numArr.length; i++) {
			 boolean changed = false; // 자리바꿈이 발생했는지 체크
			 
			 for(int j = 0; j < numArr.length-1-i; j++) {
				 if(numArr[j] > numArr[j+1]) { // 옆의 값이 작으면 서로 바꾼다.
					 int temp = numArr[j];
					 numArr[j] = numArr[j+1];
					 numArr[j+1] = temp;
					 changed = true;
				 }
			 }
			 
			 if(!changed) break;
			 
			 for(int k = 0; k < numArr.length; k++) {
				 System.out.print(numArr[k]);
			 }
			 System.out.println();
			 
		}
	}
}