왜 결과값이 이상하게 나오는지 모르겠습니다

Question

public class MergeSort{ static void margeSort(int[] arr, int left, int right){ // divide if(left >&#61; right) return; int mid &#61; (left &#43; right)/2; margeSort(arr, left, mid); margeSort(arr, mid&#43;1, right); marge(arr, left, mid, right); } static void marge(int[] arr, int left, int mid, int right){ // conquer int[] tmp &#61; new int[arr.length]; int leftPart &#61; left; int rightPart &#61; mid&#43;1; int index &#61; left; while(leftPart <&#61; mid && rightPart <&#61; right) if(arr[leftPart] <&#61; arr[rightPart]){ tmp[index] &#61; arr[leftPart]; index&#43;&#43;; leftPart&#43;&#43;; } else { tmp[index] &#61; arr[rightPart]; index&#43;&#43;; rightPart&#43;&#43;; } while(leftPart <&#61; mid){ tmp[index] &#61; arr[leftPart]; index&#43;&#43;; leftPart&#43;&#43;; } while(rightPart <&#61; right){ tmp[index] &#61; arr[rightPart]; index&#43;&#43;; rightPart&#43;&#43;; } for (int i&#61;left; i<right; i&#43;&#43;){ arr[i] &#61; tmp[i]; } } static void PrintArray(int[] arr){ for (int i&#61;0;i<arr.length;i&#43;&#43;) System.out.print(arr[i]&#43;&#34; &#34;); System.out.println(); } public static void main(String[] args){ int[] arr &#61; {3, 9, 4, 7, 5}; int n &#61; arr.length; PrintArray(arr); margeSort(arr, 0, n-1); PrintArray(arr); }}

404isfuXX · Accepted Answer

for (int i=left; i<=right; i++){ arr[i] = tmp[i];}요렇게 고쳐보세요!!

<합병정렬>왜 결과값이 이상하게 나오는지 모르겠습니다

1개의 답변

기타 목록