[알고리즘]버블 정렬

버블 정렬은 인접한 두 값을 비교하면서 정렬해 나가는 방법

선택 정렬과 비슷하지만 연산을 끝까지 하지 않고 바로 옆의 값과 연산을 해서 작은 데이터를 왼쪽으로 위치 시키는 방법이다.

이렇게 연산을 하는 경우 버블 정렬을 한 번 실행할 때 마다 가장 큰 값이 데이터의 오른쪽에 위치하게 된다.

public class BubbleSort {

	public static void main(String[] args) {

		int[] arr = { 2, 4, 6, 1, 66 };
		int temp = 0;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length; j++) {
				if (arr[i] == arr[j]) {
					continue;
				}

				if (arr[i] < arr[j] == true) {
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				} else {
					break;
				}

			}
		}

		for (int i : arr) {
			System.out.print(i + " ");
		}

	}

}