[Algorithm] 백준 2750. 수 정렬하기 (Java)

[문제]

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

2750번: 수 정렬하기

[제출 답안]

버블 정렬을 이용해 코드를 제출하였다. 케이스 수는 최대 1000개의 수기에 버블정렬도 가능했던 것 같지만 케이스 수가 더 많았다면..

아마 시간 초과가 떴을 수도 있을 듯 하다. 다른 정렬 방법도 같이 참고하는 것이 좋을 듯 하다.

package com.bjy.pracitce;

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();

        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = s.nextInt();
        }
        arr = func(arr);

        for(int a : arr){
            System.out.println(a);
        }
    }

    public static int[] func(int[] arr){
        int[] answer = arr;
        int tmp;
        for(int i=0;i<answer.length-1;i++){
            for(int j=0;j<answer.length-(i+1);j++){
                if(arr[j] > arr[j+1]){
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        return answer;
    }
}

 

[참고]

버블 정렬 관련 정리한 글

https://jy-beak.tistory.com/6

Bubble Sort : 거품 정렬