[자바페스티벌] 보너스5번 - 5개의 정수를 입력 받아 오름차순 정렬하여 출력하기

✅ 문제

 

5개의 정수를 입력 받아 오름차순 정렬하여 출력하는 프로그램 구현하기

 

 

✅ 추론 과정

for문을 돌려 인덱스 값을 비교하지 않아도  Arrays.sort() 메서드만 써버리면 알고리즘 생각 할 필요도 없이 쉽게 풀리는 문제이다. 하지만 배운대로 문제를 풀려면 for문을 돌려줘야 하기에... 버블정렬 방식으로 코드를 짰다.

 

 

✅ 코드

import java.util.Arrays;
import java.util.Scanner;

public class bonus05 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] nums = new int[5];

		for (int i = 0; i < nums.length; i++) {
			nums[i] = sc.nextInt();
		}

		for (int i = 0; i < nums.length - 1; i++) {
			for (int j = i + 1; j < nums.length; j++) {
				if (nums[i] > nums[j]) {
					int temp = nums[j];
					nums[j] = nums[i];
					nums[i] = temp;
				}
			}
		}

		System.out.println(Arrays.toString(nums));
	}
}

 

 

버블 정렬은 인접한 두 요소를 비교해서 필요한 경우에 서로 교환하는 정렬 알고리즘이다. 나는 크기가 5인 정수 배열 nums를 선언해주고, 정수를 배열에 저장해 줬다. 현재 요소(i)와 그 다음 요소(j)를 비교해서 만약 현재 인덱스에 들어있는 숫자가 그 다음 숫자보다 크면 두 개를 교환해 주었다. 이 때 정수형 변수 temp를 선언해 줌으로써 nums[j]를 임시로 저장해 두었다가 nums[j] 자리에 nums[i]를 대입해 주고 다시 temp에서 nums[j]를 꺼내와서 nums[i]로 옮겨 담아 주었다. 

 

마지막에는 Arrays.toString()메서드로 배열 요소를 출력해주었다. for문을 돌릴 필요가 없어서 간단하다.  아래는 금기의 Arrays.sort()메서드를 써서 간단하게 구현한 코드이다.

 

import java.util.Arrays;
import java.util.Scanner;

public class bonus05 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] nums = new int[5];

        for (int i = 0; i < nums.length; i++) {
            nums[i] = sc.nextInt();
        }

        Arrays.sort(nums);

        System.out.println(Arrays.toString(nums));
    }
}