버블 소트 (bubble sort)

- 구현언어 : 자바

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 + ", ");
		}
	}
}