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]);
}
}
}
'쌍용강북교육센터 > 7월' 카테고리의 다른 글
0713_Ex02_array : 배열 비교해보기 (0) | 2021.07.13 |
---|---|
0713_Ex01_array : 배열복사 (arraycopy) (0) | 2021.07.13 |
0712_Ex04_selection : 선택정렬에 대해 (0) | 2021.07.13 |
0712_Ex03_Quiz : 로또 1~45까지 수중 서로 다른 6개의 수 생성 (0) | 2021.07.12 |
0712_Ex02_Quiz : 5개의 점수를 입력받아 최대점수와 최소점수를 뺀 합구하기 (0) | 2021.07.12 |