[Java] 버블배열 문제풀이

int[] arr = {5, 3, 8, 4, 2};

이 배열을 버블정렬로 오름차순으로 배열하기. 

 

예시 출력 : 

Before Sorting: [5, 3, 8, 4, 2] After Sorting: [2, 3, 4, 5, 8]

---

<나의 코드>

package Array;

import java.util.Arrays;

public class BubbleSort {
    public static void bubbleSort (int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n-1; i++) {
            boolean swapped = false;
            for(int j = 0; j < n-1-i; j++) {
                if (int[j] > int[j+1]) {
                    int temp = int[j];
                    int[j] = int[j+1];
                    int[j+1] = int[j];
                    swapped = true;
                }
            }
            if(!swapped) break;
        }
    }
}

  <채점>

문제점 1: int[j]와 int[j+1]의 사용

 - int[j]와 int[j+1]는 올바른 문법이 아니다.

   int는 배열의 타입을 나타내는키워드이므로, 배열의 요소에 접근하려면 배열 이름을 사용해야 한다.

- 올바른 사용 : arr[j] 와 arr[j+1].

 

문제점 2: 중복 대입

int temp = int[j];
int[j] = int[j+1];
int[j+1] = int[j]; // 잘못된 대입

세번째 줄에 설정한 변수를 넣어야 한다.

int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;

 

 

문제점 3: 배열 출력 누락

   - 정렬된 배열을 확인하려면 System.out.println을 사용하여 결과를 출력해야 한다.

   main 메서드에서 배열을 정렬한 후 출력하도록 추가하자.

public static void main(String[] args) {
   int[] arr = {5,, 3, 8, 4, 2};
   System.out.println("Before Sorting: " + Arrays.toString(arr));
   bubbleSort(arr);
   System.out.println("After Sorting" + Arrays.toString(arr));
}

 

---

<정답 코드>

package Array;

import java.util.Arrays;

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n - 1; i++) {
            boolean swapped = false;
            for (int j = 0; j < n - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // Swap
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    swapped = true;
                }
            }
            if (!swapped) break;
        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 4, 2};
        System.out.println("Before Sorting: " + Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("After Sorting: " + Arrays.toString(arr));
    }
}