본문 바로가기
Coding Test Java

인프런 - 버블정렬

by seonggu 2024. 1. 30.
import java.util.*;
class Main {	
	public int[] solution(int n, int[] arr){
        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];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
            
        }
        
		return arr;
	}
	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n=kb.nextInt();
		int[] arr=new int[n];
		for(int i=0; i<n; i++) arr[i]=kb.nextInt();
		for(int x : T.solution(n, arr)) System.out.print(x+" ");
	}
}

    // 이웃한 두 수를 비교해서 스왑해주기

'Coding Test Java' 카테고리의 다른 글

인프런 - LRU  (0) 2024.01.30
인프런 - 삽입정렬  (0) 2024.01.30
인프런 - 선택정렬  (0) 2024.01.30
인프런 -공주구하기  (0) 2024.01.29
인프런 - 쇠막대기  (0) 2024.01.29