Java Basic : day 5 - 버블정렬 (Bubble Sorting)

버블정렬 (Bubble sorting)

int arrNum1[] = { 1,5,6,4,9,8,7,0};
int arrNum2[] = arrNum1.clone();
int temp;

 

// 3 9 8 1
// 3 9 8 1
// 3 8 9 1
// 3 8 1 9
// 3 1 8 9
// 1 3 8 9
        

for (int i = 0; i < arrNum2.length-1; i++) {
        for (int j = 0; j < arrNum1.length-1-i; j++) {
                if(arrNum1[j] > arrNum1[j+1]) {
                        temp = arrNum1[j];
                        arrNum1[j] = arrNum1[j+1];
                        arrNum1[j+1] = temp;
}}
}
System.out.println("오름차순 버블정렬 : " + Arrays.toString(arrNum1));

for (int i = 0; i < arrNum2.length-1; i++) {
        for (int j = 0; j < arrNum2.length-1-i; j++) {
                if(arrNum2[j] < arrNum2[j+1]) {
                        temp = arrNum2[j];
                        arrNum2[j] = arrNum2[j+1];
                arrNum2[j+1] = temp;
        }}
}

System.out.println("내림차순 버블정렬 : " + Arrays.toString(arrNum2));


}

}