[JAVA] 42. 버블정렬

2021. 10. 26. 23:28
728x90

설명

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

정렬하는 방법은 버블정렬입니다.

입력

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

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

출력

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

예시 입력 1 

6

13 5 11 7 23 15

예시 출력 1

5 7 11 13 15 23

 

 


 

내 풀이

 

import java.util.*;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);

   		int n =in.nextInt();
        int[] arr = new int[n];
    	for(int i=0; i<n; i++){
          arr[i] = in.nextInt();
        }
    
    
        for(int i=0; i<n-1; i++){
            for(int j=0; j<n-i-1; j++){
                if(arr[j] > arr[j+1]){
                    int tmp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
        for(int k : arr){
            System.out.print(k +" ");
        }
  }
}
728x90

'알고리즘 > JAVA' 카테고리의 다른 글

[JAVA] 43. 삽입정렬 ✔  (0) 2021.10.26
[JAVA] 41. 선택정렬  (0) 2021.10.26
[JAVA] 40. 교육과정 설계 - QUEUE ✔  (0) 2021.10.24
[JAVA] 39. 공주구하기 - QUEUE  (0) 2021.10.24
[JAVA] 38. 쇠막대기 ✔ - stack  (0) 2021.10.24

BELATED ARTICLES

more