오늘은 병합정렬!
병합정렬은 특이하게 각각 그룹을 이루고 모인 그룹들이 하나의 큰 그룹을 만들어서 하나의 정렬이 되는 알고리즘이다.
함수를 만들고 재귀함수를 이용한다는 점에서 다른 알고리즘과 달랐고
다른 알고리즘도 함수를 만들어서 활용해야겠다는 생각을 했다.
나중에 재작업 할 예정이고,
근데.. 이자식 심상치 않다. 복잡하다.
얘는 분할(divide)과 정복(conquer)을 진행하며 정렬하는 알고리즘이라 이틀에 나눠서 진행할건데(크리스마스 이브와 크리스마스 =_=)
오늘은 분할을 하는 divide() 부분을 진행했다.
재귀 함수는 역시 코드는 엄청나게 줄어들지만 줄어드는 만큼 많은 생각을 하게되어서 매력적이다.
github: https://github.com/jeong-jaehyeon/JavaProject/tree/guichetController
오늘의 코멘트: 고독하구만..
"돈받고 일하면 프로다"