[인프런_선택 정렬] 1. 선택 정렬

 

<<풀이>>

 

-나의 풀이-

 

이 문제를 처음 보았을 때 딱 떠오르는 것은 Arrays.sort() 였다. ㅋㅋ

 

그렇게해서 금방 풀긴했다. 하지만, 이 문제는 그것을 유도한 것이 아니고, "선택 정렬" 이라는 알고리즘을 소개해주고 싶은거였다. 

import java.util.*;

class Main {
    private int[] solution(int[] arr) {
        Arrays.sort(arr);
        return arr;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }

        for(int x : T.solution(arr)) {
            System.out.print(x + " ");
        }
    }
}

 

 

-강사님 풀이-

 

강사님은 "선택 정렬" 로 푸셨다.

 

선택정렬이란 하나를 기준으로 잡고 쭉 돌며 비교할 때 자기보다 작고 비교한 것 중 가장 작은 것을 기준으로 잡은 값과 자리를 바꿔주는 형태이다. 그렇기 때문에 이중 for문은 피할 수가 없는 형태이다 !!

 

여기서 핵심이라고 한다면 바꾸기 위해서 임시적으로 값을 넣어주는 tmp 변수를 사용했다는 점이다!

import java.util.*;

class Main {
    private int[] solution(int n, int[] arr) {
        for(int i = 0; i < n - 1; i++) {
            int idx = i;
            for(int j = i + 1; j < n; j++) {
                if(arr[j] < arr[idx]) idx = j;
            }
            int tmp = arr[i];
            arr[i] = arr[idx];
            arr[idx] = tmp;
        }
        return arr;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }

        for(int x : T.solution(n, arr)) {
            System.out.print(x + " ");
        }
    }
}