[Java] 버블정렬 Bubble Sort

버블 정렬 - 인정한 원소를 검사하여 정렬해나가는 방식

구현하기 간단하지만 비효율적

최선의 경우 : 자료가 이미 정렬되어 있는 경우

최악의 경우 : 역순으로 정렬되어 있는 경우

평균 시간 복잡도 O(n^2)

    public void bubbleSort(int[] numbers) {
        boolean check_switch;
        do {
            check_switch = false;
            for (int i = 0; i < numbers.length - 1; i++) {
                if (numbers[i] > numbers[i+1]) {
                    int tmp = numbers[i+1];
                    numbers[i+1] = numbers[i];
                    numbers[i] = tmp;
                    check_switch = true;
                }
            }    
        } while (check_switch);
    }