[백준 알고리즘] 2750번 - 수 정렬하기

문제 ) N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력	출력
5 5 2 3 4 1	1 2 3 4 5

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();  // 입력받을 배열 수
		int[] arr = new int[n];  // 배열
	
		for (int i = 0; i < n; i++) {  // 배열 수 입력
			arr[i] = sc.nextInt();
		}

		int num = 0;
		
		// 버블 정렬
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					num = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = num;
				}
			}
		}
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

전에 수업시간때 푼 버블정렬이랑 똑같아서 이름도 그렇게 지었다