[Java] 선택 정렬 (Selection Sort)

선택 정렬이란 n번째 인덱스를 기준으로 가장 작은 인덱스를 찾아 기억해두었다가 마지막 인덱스에 도달하면 n번째 인덱스와 가장 작은 인덱스를 Swap하는 방식이다.

속도 :  O(n²)

import java.util.Arrays;
 
public class SelectionSort {
 
    public static void main(String[] args) {
        int[] arr = {9, 4, 1, 7, 3, 2, 1};
 
        int len = arr.length;
        int min = 0;
        int temp = 0;
 
        for (int i = 0; i < len - 1; i++) {
            min = i;
            for (int j = i + 1; j < len; j++) {
                if (arr[min] > arr[j]) {
                    min = j;
                }
            }
 
            temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
 
            System.out.println(Arrays.toString(arr) + " - " + (i + 1));
        }
    }
}