2021-02-11
  • algorithm
  • Insertion Sort, 삽입 정렬

    Insertion sort, best=O(n), average=O(n^2), worst=O(n^2), memory=O(1)

    두번째 인덱스부터 시작하여, 자신이 있어야할 위치를 앞쪽으로 찾는다. 있어야할 위치가 아니면 밀어놓는다. (아래서 설명) ``` 8 5 6 2 4 1번째 루프, 인덱스(1)에 있는 5가 들어갈 곳을 앞에서부터 찾는다. 5와 8을 비교해서 8이 더 크니까 5가 있던 자리로 8을 밀어놓는다. 8 [5] 6 2 4 -> > 8 6 2 4 -> [5] 8 6 2 4

    2021-02-11
  • algorithm
  • Bubble sort, 버블 정렬

    Bubble sort, best=O(n), average=O(n^2), worst=O(n^2), memory=O(1)

    정렬되는 모양새가 거품같다 하여 버블 정렬, 앞에서부터 두개씩 비교해가며 정렬한다. ``` 6 5 3 1 8 7 2 4 1번째 루프를 다 돌게 되면, 마지막에는 가장 큰 수가 위치하게 된다. [6 5] 3 1 8 7 2 4 -> [5 6] 3 1 8 7 2 4 5 [6 3] 1 8 7 2 4 -> 5 [3 6] 1 8 7 2 4 5 3 [6 1] 8 7 2 4 -> 5 3 [1 6] 8 7 2 4 5 3 1 [6 8] 7 2 4 -> 5 3 1 [6 8] 7 2 4 5 3 1 6 [8 7] 2 4 -> 5 3 1 6 [7 8] 2 4 5 3 1 6 7 [8 2] 4 -> 5 3 1 6 7 [2 8] 4 5 3 1 6 7 2 [8 4] -> 5 3 1 6 7 2 [4 8]

    2021-02-09
  • design-pattern
  • 정적 팩토리 메소드

    낙후된 환경에서 정적 팩토리 메소드를 of 로 명명하고 사용했더니, Sonar cube 가 메소드명으로 너무 짧은걸 쓰지말라며 major issue 로 잡았다.