[코드트리 조별과제] 거품 정렬 구현(Bubble Sort)

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

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

 

문제

 

풀이과정

1. 배열의 길이 -1만큼 배열을 순회한다.
2. 배열의 크기를 비교하여 앞에 위치한 값이 뒤에 위치한 값보다 크다면 위치를 변경해준다.

 

나의 풀이

import java.util.*;

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

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

        bubbleSort(arr);

        for(int i = 0; i < n ; i++){
            System.out.print(arr[i] + " ");
        }
    }

    
    public static void bubbleSort(int[] arr){
        for(int i = 0; i < arr.length-1 ; i++){
            for(int j = 0; j < arr.length-1 ; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}