[알고리즘] 선택정렬 (Selection Sort) Java Example

 

선택 정렬 알고리즘

선택 정렬(Selection Sort) 알고리즘은 원소가 앞에서부터 정렬되는 알고리즘입니다.

• 원소들 중에서 최솟값을 찾는다.
• 맨 앞의 값과 최솟값과 교체(Swap) 한다.
• 마지막으로 교체(Swap)한 다음 위치부터 위와 같이 진행한다.

public class Selection_Sort {
    public static void main(String[] args) {
        int[] arr = { 10, 50, 80, 90, 70 };
 
        for (int i = 0; i < arr.length - 1; i++) {
            
            int min = i;
 
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[min] > arr[j]) {
                    /*최솟값의 위치를 변경한다*/
                    min = j;
                }
            }
            
            /*맨 앞 부터 최솟값의 원소와 교체한다.*/
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
        output(arr);
    }
 
    private static void output(int[] arr) {
        
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}