[JAVA]백준 2750 번 : 수 정렬하기

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

 

package baekjoon;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {


		int i,j,min,index=0,temp;
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int []arr = new int[1001];
		
		for(i =0; i<n; i++) {
			arr[i]=scan.nextInt();
		}
		
		for(i=0;i<n;i++) {
			min=1001;
			for(j=i;j<n;j++) {
				if(min>arr[j]) {
					min=arr[j];
					index=j;
				}
			}
			temp=arr[i];
			arr[i]=arr[index];
			arr[index]=temp;
		}
		
		for(i=0;i<n;i++) {
			System.out.println(arr[i]);
		}
	}
	

}

[버블 정렬 사용 ]

절댓값이 1000보다 작거나 같아야 하므로, min의 크기는 1001. 

arr배열 인덱스에 사용자가 입력한 수 차례로 저장 
이중 for문을 사용/ 내부for문은 min과 arr[j]값 비교, min보다 작을 경우 값을 min에 저장.