[JAVA] 버블 정렬 알고리즘

버블 정렬 알고리즘

public class Main {
    public static void main(String[] args) {
        int[] rotto = {7, 44, 16, 32, 1, 22};

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

        for(int rot: rotto) {
            System.out.print(rot);
            System.out.print(' ');
        }
        // 1 7 16 22 32 44 
    }
}

 

API를 이용한 정렬

자바가 제공하는 유틸리티 클래스를 이용하여 좀 더 쉽게 정렬을 처리할 수 있다. java.util 이라는 패키지에 Arrays라는 클래스를 이용하면 다음과 같이 정렬 작업이 매우 간단하게 처리된다.

public class Main {
    public static void main(String[] args) {
        int[] rotto = {7, 44, 16, 32, 1, 22};
        java.util.Arrays.sort(rotto);

        for(int rot: rotto) {
            System.out.print(rot);
            System.out.print(' ');
        }
        // 1 7 16 22 32 44
    }
}