Print
카테고리: [ Algorithm ]
조회수: 1223

- 구현언어 : 자바

public class BubbleSort {
    public static void main(String[] args) {
        int[] data = { 30, 5, 9, 11, 2, 4, 1, 7, 6 };
        System.out.println("== data");
        for ( int i : data ) {
            System.out.print(i + ", ");
        }
        int length = data.length;
        int temp;
        for ( int i = 0; i < length - 1; i++ ) {
            for ( int j = 0; j < length - (1+i); j++ ) {
                if ( data[j] > data[j + 1] ) {
                    temp = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = temp;
                }
            }
        }   
        System.out.println("\n== sorted data");
        for ( int i : data ) {
            System.out.print(i + ", ");
        }
    }
}