[자바/JAVA] 프로그래밍 - 버블정렬 (Bubble Sort)

버블정렬(Bubble Sort) 

인접한 원소끼리 대소를 비교하여 조건에 맞지 않다면 두 원소의 자리를 바꿔서 정렬해주는 것

---

{22, 99, 30, 68, 87, 1, 13} 을 버블정렬을 이용하여 오름차순 정렬하기

---

JAVA code

public static void main(String[] args) {
    int[] arr = {22,99,30,68,87,1,13};
    // 임시 변수 => temp
    int temp = 0;

    for(int i = 0; i < arr.length; i++) {	// 전체 사이클
        for(int j = 1; j < arr.length; j++) {	// 안쪽 사이클
            if(arr[j-1] > arr[j]) {	// 앞에 숫자가 뒤에 숫자보다 큰 경우
                temp = arr[j -1];	// 앞에 숫자가 뒤에 숫자보다 큰 경우
                arr[j-1] = arr[j];	// temp에 앞에있는 숫자 보관
                arr[j] = temp;	// temp에 보관한 숫자를 뒷자리에 넣기
            }
        }
    }
    for(int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
}