버블정렬

public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { // 인접한 두 원소를 비교하여 순서가 잘못되어 있으면 교환 if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } // 배열 출력을 위한 메소드 public static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } // 테스트를 위한 메인 메소드 public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println("정렬 전 배열:"); printArray(arr); bubbleSort(arr); System.out.println("정렬 후 배열:"); printArray(arr); } }