[인프런 알고리즘] Chpater 6, 1번 문제(선택 정렬)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.

---

문제 설명

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class sec06_01 {
    public static int[] solution(int[] arr) {
        for(int i = 0; i < arr.length - 1; ++i)
        {
            int min = arr[i];
            int minIdx = i;
            for(int j = i + 1; j <arr.length; ++j)
            {
                if(arr[j] < min)
                {
                    min = arr[j];
                    minIdx = j;
                }
            }
            int tmp = arr[i];
            arr[i] = min;
            arr[minIdx] = tmp;
        }
        return arr;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] arr = new int[N];
        for (int i = 0; i < N; ++i) arr[i] = Integer.parseInt(st.nextToken());
        for(int i : solution(arr)) System.out.print(i + " ");
    }
}

 

설명

2023.08.21 - [자료구조 & 알고리즘/알고리즘] - [알고리즘] 선택 정렬과 빅 오(Big O)

[알고리즘] 선택 정렬과 빅 오(Big O)