[ 221013 ]

최수정·2022년 10월 13일

멋쟁이사자처럼

목록 보기

10/14

🖥️ Algorithm

버블정렬

이중 for문을 사용하여 정렬하므로 O(n^2)
정렬알고리즘 중에선 제일 비효율적인 정렬이다.
제자리 정렬(in-place sorting) : 정렬하고자 하는 배열 안에서 교환하는 방식이므로, 다른 메모리 공간을 필요로 하지 않다.

public class Bubblesort {
    public int [] sort(int [] arr) {

        for (int i = 0; i < arr.length; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if ( arr[i] > arr[j] ) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {

        int [] arr = new int[]{7, 2, 3, 9, 28, 11};

        Bubblesort bubblesort = new Bubblesort();

        System.out.print(Arrays.toString(bubblesort.sort(arr)));

    }
}

❌ 안쪽 for문에서 int j = 1 로 설정하고 for문을 돌려서 원하는 값이 나오지 않았다.
⭕int j = i+1로 바꿔주니 원하는 값이 나왔다.
프로그래밍한 코드는 i번째 값을 기준으로 잡고 j로 배열안을 loop를 돌리며 하나씩 비교/변경을 하며 i 한번이 끝나면 배열안의 가장 작은 값이 arr[i]에 남는 방식인데, j의 시작을 상수로 잡아 진행하게 되면 정렬이 완료된 부분까지도 건들기 때문에 오류가 난다.

🖥️ parser 실습

gradle의 test 기능 사용하기

TDD란?
1. 요구사항 분석을 한후
2. 요구사항에 맞게 Test를 먼저 만든다.
3. Test에 통과하는 실제 코드를 구현한다.
단점: 일을 두번 한다 (테스트 + 실제)

test 란?
우리가 코드 수정할때 마다 Main에서 코드를 실행해줬던것을 대신에 test로 코드 수정과 실행이 가능하도록 한 기능이다.

유닛테스트 : 기능별로 테스트

통합테스트 : 배포 전 테스트