정렬-병합 알고리즘

병합 정렬은 정렬 알고리즘 입니다. 하나로 정렬된 두 개의 목록을 연결하는 것으로 구성됩니다. 그 원칙은 deviser pour régner 방법을 기반으로 합니다. sort-to-merge의 장점은 두 목록이 동시에 병합되므로 threads.

이 알고리즘은 복잡성(시간 및 메모리)의 효율성과 목록 정렬로 유명합니다.

• 데이터를 두 개의 동일한 부분으로 자릅니다.
• 각각의 데이터를 정렬합니다. part (각 부분을 분할하면 알고리즘이 재귀 적이됩니다).
• 두 부분을 병합합니다.

알고리즘