자바 병합 정렬 알고리즘 85강

안녕하세요 매일코딩입니다~ 이번에는 자바를 이용해서 병합 정렬을 만들어 보도록 하겠습니다. 먼저 병합 정렬은 배열의 앞부분과 뒷부분을 나누어서 각각 정렬한 다음에 두 개의 배열을 병합하는 작업을 반복하면서 정렬하는 알고리즘입니다. 먼저 간단한 배열을 보면서 병합 알고리즘을 알아보도록 하겠습니다. 예를 들어 아래와 같이 1부터 8까지 배열이 있다고 가정해보겠습니다. [3, 7, 1, 4, 5, 2, 6, 8] 위의 배열을 먼저 두개로 쪼갭니다. [3, 7, 1, 4], [5, 2, 6, 8] 이렇게 쪼갤 수 있습니다. 또한 다시 두 개의 배열을 네 개로 쪼갭니다. 쉽게 생각해서 계속해서 절반씩 쪼개면 됩니다. [3, 7], [1, 4], [5, 2], [6, 8] 이제 마지막..........

자바 병합 정렬 알고리즘 85강에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자바 병합 정렬 알고리즘 85강