선택정렬

public class SelectionSort { public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { int minIdx = i; // 현재 위치 이후의 모든 원소들과 비교하여 최솟값 찾기 for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIdx]) { minIdx = j; } } // 현재 위치와 찾은 최솟값의 위치를 교환 int temp = arr[i]; arr[i] = arr[minIdx]; arr[minIdx] = 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); selectionSort(arr); System.out.println("정렬 후 배열:"); printArray(arr); } }