Java 비교 정렬의 병합 정렬(비재귀) 예에 대한 자세한 설명

이전 섹션에서는 병합 정렬의 재귀적 버전에 대해 설명했습니다. "4. 비교 정렬 - 병합 정렬(Recursive)" 일반적으로 병합 정렬의 재귀적 버전이 더 일반적으로 사용됩니다. 이번 섹션에서는 비재귀적 버전을 간략하게 소개합니다. 병합 정렬. 아이디어는 먼저 분해한 다음 병합하는 재귀 버전과 동일합니다. 비재귀의 초점은 정렬할 배열을 결정하고 합리적으로 분해하는 방법입니다.

비재귀의 경우 분할은 재귀 방향으로 큰 것에서 작은 것으로 진행되지 않습니다. 실제로 비재귀는 알고리즘을 구축할 때 작은 것에서 큰 것으로 시작됩니다.

　분할 및 정렬을 처음으로 최소 단위가 1개의 숫자라고 판단하고 2개의 숫자를 그룹으로 결합합니다.

아아아아

위 내용은 Java 비교 정렬의 병합 정렬(비재귀) 예에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!