Q6 - 1 선택 정렬

1. 선택 정렬

 

* 설명

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.

정렬하는 방법은 선택정렬입니다.

 

* 입력

첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.

두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

 

* 출력

오름차순으로 정렬된 수열을 출력합니다.

 

* 예시 입력 1 

6

13 5 11 7 23 15

 

* 예시 출력 1

5 7 11 13 15 23

 

 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int in1 = in.nextInt();
		int[] in2 = new int[in1];
		for(int i = 0; i<in1; i++) {
			in2[i] = in.nextInt();
		}
		
		int tmp = 0, index = 0;
		for(int i = 0; i < in1; i++) {
			int min = Byte.MAX_VALUE;
			for(int j = i; j < in1; j++) {
				if(min > in2[j]) {
					min = in2[j];
					index = j;
				}
			}
			tmp = in2[i];
			in2[i] = min;
			in2[index] = tmp;
			System.out.print(in2[i] + " ");
			
		}
		
	}

}

 

 

import java.util.*;
class Main {	
	public 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 kb = new Scanner(System.in);
		int n=kb.nextInt();
		int[] arr=new int[n];
		for(int i=0; i<n; i++) arr[i]=kb.nextInt();
		for(int x : T.solution(n, arr)) System.out.print(x+" ");
	}
}