연결리스트 합병정렬1 [실습] 단일연결리스트를 이용한 합병정렬(merge sort) 단일연결리스트를 이용한 합병 정렬 https://man-25-1.tistory.com/163 [강의노트] 합병정렬과 퀵정렬 - 1 합병정렬과 퀵정렬 합병정렬과 퀵정렬에 대한 강의 노트입니다. 분할통치법 합병정렬에 대해 알아보기전에 먼저 분할통치법의 개념에 대해 알아보자. 쉽게 말해서 큰 문제를 작은 문제로 나 man-25-1.tistory.com 지난 시간에 다루었던 합병정렬을 실제로 구현해보려고 한다. 간단하게 개념을 복습해보면, 합병정렬은 분할통치법으로 3단계 구성으로 구현된다. 분할 -> 재귀 -> 통치(합병) 단계로 이루어지는데 이때 합병정렬에서 가장 중요한 단계는 merge 알고리즘이다. 퀵 정렬에서는 분할 알고리즘이 핵심이고, 합병정렬은 통치 알고리즘이 핵심이었던 것을 기억하자. Alg mer.. 2021. 10. 8. 이전 1 다음
