목록Divide (1)

제이슨의 개발이야기

[java] Merge Sort(합병정렬)

안녕하세요 요번에는 삽입정렬에 대해서 공부했습니다 삽입정렬이란 input array 를 반으로 나누고 또 다시 반으로 나누고 더 이상 나눌 수 없을 정도로 나누고 나서 합처서 결과를 얻는 방식입니다 앞서 작성했던 Insertion Sort 는 Incremental approach(점진적 접근방식) 이라고 하면 merge sort 는 Divide and Conquer approach 입니다 알고리즘 에 있어서 Divide and Conquer approach 는 정말 중요한 방식이므로 숙지 할 필요가 있습니다!! 분할 정복 알고리즘(Divide and conquer algorithm)이란 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법입니다 앞으로 알고리즘을 공부하거나 코딩테스트를..
알고리즘 2021. 2. 6. 22:13
이전 Prev 1 Next 다음