버블 정렬 알고리즘 백준 2750번 JAVA

 

 

 

버블정렬은 각 위치와 인접한 오른쪽 값과 비교해서 데이터를 교환하는 방식이다. 모든 인수들을 비교해서 마지막 위치에 가장 큰 값이 오도록 하는 정렬방법이다. 작업을 반복할 때 마다 비교 종료위치는 오른쪽으로 이동하게 된다. 버블정렬의 평균 복잡도 및 최악 복잡도는 O(n2) 다. 

 

정렬을 하는 경우게 가장 많이 사용하는 방법이다. 백준 코딩 2750번 정렬 문제도 버블정렬로 간단하게 해결 할 수 있다.

 

 

 

JAVA 코드

import java.util.Scanner;
import java.util.Arrays;


public class ArrangeTest{
    public static void main(String []args){
        Scanner inputValue = new Scanner(System.in);

        int N = inputValue.nextInt();
        int[] arrInt = new int[N];

        for (int i = 0; i<N; i++){
            arrInt[i] = inputValue.nextInt();
        }
    
        for(int i=0; i<arrInt.length-1; i++){
            for(int j=i+1; j<arrInt.length; j++){
                if(arrInt[i]> arrInt[j]){
                    int temp = arrInt[j];
                    arrInt[j] = arrInt[i];
                    arrInt[i] = temp;

                }
            }
        }
        for(int num:arrInt){
            System.out.println(num);
        }
        
    }
}