[코드트리 챌린지] 2주차 실력진단 및 학습 내용

실력진단 결과

2주차 실력진단 결과

코드트리 2주차 실력진단 결과이다. 정신없어서 더 낮게 나왔다 ㅠㅠ

 

학습 내용

[코드트리] 거품정렬 구현

거품정렬 구현

거품정렬 구현

https://www.codetree.ai/missions/6/problems/implement-bubble-sort?&utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

거품정렬을 하는 법을 do -while을 통해 구현하였다.

 

 

import java.io.*;
import java.util.*;

public class Main {
    static int N;
    static int[] arr;
    public static void main(String[] args) throws IOException{
        // 여기에 코드를 작성해주세요.
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        boolean sorted = true;
        do {
            sorted = true;
            for(int i = 0; i < N-1; i++) {
                if(arr[i] > arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                    sorted = false;
                } 
            }
        }while(sorted == false);

        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < N; i++) {
            sb.append(arr[i]).append(" ");
        }
        System.out.println(sb);
    }
}